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Introduction 



L'étude de la théorie des catégories m'a poussé à s'intéresser dernièrement à la théorie 
des ensembles et plus particulièrement à la notion d'ensemble. C'est pour cette raison 
que j'ai étudié une bonne partie du livre "Théorie des Ensembles" de N. Bourbaki. Il bien 
connu que G. Cantor est le fondateur de la théorie des ensembles. Je rappelle que D. Hilbert 
s'est servi de son opération e et de son axiome transfini [2l S5 (I, p. 33)] pour fonder les 
mathématiques [T^ (cf. aussi et principalement dans la théorie de la démonstration 
dont il est l'iniciateur. Ensuite N. Bourbaki a adopté l'opération épsilon de Hilbert pour 
fonder sa théorie des ensembles, et il lui a préféré la lettre grecque r parce qu'il a trouvé que 
la lettre de Hilbert est trop usuelle en mathématique. L'obligation d'utiliser cette opération 
en métamathématiques est très contestée. Bourbaki lui-même est conscient qu'on peut se 
passer d'elle. 

Cette opération permet de donner des définitions convaincantes des quantificateurs 
existentiel et universel, d'ensemble, de relation, de théorème, de démonstration.... Elle 
permet aussi de caractériser les ensembles et les relations (cf. [21 l'appendice du chapitre 

I])- 

La théorie des ensembles de Bourbaki a été adopté par R. Godement dans son cours 
d'algèbre |5]. Je reprends des phrases de ce dernier parce qu'elles décrivent très bien l'opé- 
ration de Hilbert : - (...) l'intérêt de l'opération de Hilbert est de donner un procédé 
parfaitement artificiel mais purement mécanique pour construire effectivement un objet 
dont on sait seulement qu'il satisfait à des conditions imposées d'avance (dans le cas oii 
de tels objets existerait). - Comme le Dieu des philosophes, l'opération de Hilbert est in- 
compréhensible et ne se voit pas; mais elle gouverne tout, et ses manifestations sensibles 
éclatent partout O p. 40]. 

A. Grothendieck lui aussi a fait référence à cette opération dans [6] et l'a qualifié du 
symbole à tout faire r de Hilbert. D'ailleurs il s'est situé dans la théorie des ensembles de 
Bourbaki afin de définir ses univers (cf. [7] et [8]). 

J'ai rédigé les solutions de quelques exercices qui ont suscités mon intérêt, et j'ai donné 
dans les annexes A, B et C, des notes concernant les trois premiers chapitres dans le but 
de les rendre plus accessibles. Par contre, je ne suis pas en accord avec la totalité du livre, 
par exemple ses définitions des nombres cardinaux, des nombres ordinaux et des nombres 
entiers naturels. À mon avis, N. Bourbaki a utilisé excessivement l'opération r de Hilbert 
pour définir le cardinal d'un ensemble (et aussi pour définir un ordinal, cf. III, p. 77, exerc. 
14), ce qui l'a conduit à définir le terme 1 comme étant le cardinal de l'ensemble {0}. 
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D'après N. Bourbaki ([21 III, p. 24]) : 

Une estimation grossière montre que le terme ainsi désigné est un assemblage de plu- 
sieurs dizaines de milliers de signes (chacun de ces signes étant l'un des signes r, □, V, -i, 

=, e). 

Vu le nombre estimé de signes figurant dans l'assemblage définissant 1, Yu. I. Manin 
[m p. 17] parle d'imprudence de N. Bourbaki et dit que cela semble trop pour 1. 

En outre A. R. D. Mathias montre dans [13] que le nombre de signes figurant dans 
l'assemblage définissant 1 est 4 523 659 424 929 avec 1 179 618 517 981 liens. Ce qui est 
vraiment trop pour 1. 

Je signale que R. Godement a adopté dans [5] la définition du cardinal d'un ensemble 
et celle des entiers naturels de N. Bourbaki. 

Afin de contourner ce sérieux problème, j'ai adopté les ordinaux de von Neumann et la 
définition du cardinal d'un ensemble X comme étant le plus petit ordinal équipotent à X, 
cf. Annexe C. 

Je rappelle que le successeur d'un ensemble X est X~^ = XU{X} ; et les entiers naturels 
de von Neumann sont : = 0, 1 = 0+ = {0}, 2 = 1+ = {0, 1}, 3 = 2+ = {0, 1, 2},. . .. 

Je me place maintenant dans la théorie des ensembles de Bourbaki. On sait que l'en- 
semble vide contient 12 signes et 3 liens (cf. [21 II, p. 6]). J'ai calculé les nombres de signes et 
de liens figurant dans 1 et 2. Notre 1 contient 513 signes et 134 liens. Ce qui est raisonnable 
pour 1. Notre 2 contient 7527 signes et 1968 liens. 

Ces notes constituent une occasion pour découvrir la beauté de la théorie des ensembles 
de Bourbaki, et j'espère qu'elles faciliteront la tâche à ceux qui ont trouvé des difficultés 
en lisant ce livre qui est l'un des plus critiqué des éléments de mathématique de Bourbaki. 
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Solutions de quelques exercices du 
chapitre I (Description de la 



1) Découle du fait que les éléments de chaque construction formative de ^ sont des 
lettres car il n'y a pas d'éléments du type e) y appartenant (voir I, p. 18). 

2) Découle du fait que l'opération faisant intervenir les signes r, □ et les liens dans 
chaque construction formative est d) (voir 1, p. 18). 

3) A figure dans une construction formative. Soit s un signe spécifique figurant dans 
A. La première occurence de s est dans une relation de type e) (voir 1, p. 18) et il est suivi 
donc d'une lettre ou de r. Si dans la suite on a une relation II où figure s qui est suivi 
d'une lettre x et r^iR) figure dans la construction formative, s est donc suivi par □. D'où 
le résultat. 

4) On propose une méthode plus simple que celle suggérée. On a (AS)* est A*B* qui 
n'est pas équilibré car A est équilibré (Critère 1, I, p. 45). Donc AB n'est ni un terme ni 
une relation. 

5) On a Ta; (A) est identique à Ty{R) où R une relation et y une lettre. Si x figure 
dans A, donc y figure dans R. Donc A est identique à {x \ y)R. D'après CF7, A est une 
relation. Si x ne figure pas dans A, donc y ne figure pas dans R. D'où A est identique à 



6) On propose de montrer un résultat plus général et de donner une méthode plus 
simple que celle suggérée. Soient A et B des assemblages d'une théorie ^ tels que A et 
VAfî sont des relations de B est une relation de 3^. D'abord on écrit la relation WAB 
sous la forme VA'B' où A et S sont deux relations. Puisque les assemblages \/AB, A 
et A' sont équihbrés (Critère 1, I, p. 45) et le mot (VAB)* est identique à VA*fî* et à 
\/A'*B'*, A* et B* sont identiques à A'* et B'* respectivement. D'où B est identique à 
B', donc une relation. 



mathématique 




§1 



R. 
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§2 



1) a) On a !J est plus forte que S^' . D'après C4, pour que A„ ne soit pas indépendant 
des autres axiomes de (i.e. S^' soit plus forte que ^) il faut et il suffit que A„ soit un 
théorème H^' . 

b) Supposons que A„ est un théorème S/'' . D'après C5 {S/'' au lieu de S^" au lieu 
de .'i^' et noter que les constantes de S^' sont parmis ai, a2, . . . , a/^), 

(Ti I ai)(T2 I a2)...(T^ | a;,)A„ 

est un théorème de D'où est contradictoire. 



§3 

1) D'abord la 6 ème relation de l'ex. 1) est un théorème même si on remplace par 
On va montrer ses théorèmes mais pas dans l'ordre suggéré. 

Dans la suite de ses solutions d'exercices on va utiliser Cl, C6 et C22 sans 
les mentioner, et on se servira des théorèmes 1) à 18) une fois démontrés. 

Soient A, B, C et D des relations d'une théorie logique 

(1) D'après C14, C21, S4 et S2, 

{A^B etC^D)^ {{A ou C) {B ou D)) 

est un théorème. 

(2) D'après CM, C21, et C20, 

{A^B etC^D)^ {{A ou C) ^ {B ou D)) 

est un théorème. 

(3) D'après C14, C21, C12 et 

{A^B etC^D)^ {{A et C) {B et D)) 

est un théorème. 

(4) D'après C14, C21, et C20, 

{A^B etC^D)^ {{A et C) ^ {B et D)) 

est un théorème. 
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(5) D'après C8 et C20, C <^=^ C est un théorème. Si B est un théorème, d'après C21 et C20 
et C14, A {A et B) est aussi un théorème. Donc d'après (fT7|l . ( !T2|) (cf. ci-dessous) 
et ([2]), si non B est un théorème, A {A ou B) est un théorème. 

Donc on a les théorèmes suivants : 

(6) {A^ B)^ {{A ou C) {B ou C)), 

(7) {A^B)^ {{A ou C) ^ {B ou C)), 

(8) {A^ B)^ {{A et C) {B et C)), 

(9) (A^B)^ {{A et C) ^ et C)). 

(10) D'après SI, S2 et C20, A ^ {A ou A) est un théorème. Donc 

(11) d'après C14 et 

(A^C)^ {{B ^ C) ^ {{A ou B) C)) 

est un théorème. 

(12) D'après Cil, C16 et C20, A <^ (non non A) est un théorème. Donc 

(13) d'après C14, C12 et ([11]), 

{A^B)^ {{A ^C)^{A^{B et C)) 

est un théorème. 

(14) D'après S3 et C20, (A ou B) <^ {B ou A) est un théorème. 

(15) D'après S2, C7, et C20, A ou {B ou C) ^ (A ou S) ou C est un théorème. 
Donc si on interchange A, B, C et les parenthèses dans "A ou B ou C", qui est par 
définition "A ou {B ou C)", on obtient une relation équivalente (on se sert de f|T^ ). 
D'oià la 7 ème et la 8 ème relations de l'ex. 1) sont des théorèmes. 

(16) On propose de montrer que 

(A et {B ou C)) ^ ((A et B) ou (A et C)) 

est un théorème. : Soit la théorie obtenue en adjoignant A et {B ou C) aux 
axiomes explicites. A, B ou C sont des théorèmes de D'après C14, S2 et C7, 
B ^ ((A et S) ou (A et C)), C ^ ((A et B) ou (A et C)) sont des théorèmes de 
D'après ([6]), (A et S) ou (A et G) est un théorème de 3^'. C14 montre donc l'im- 
plication. "<^=" : D'après S2 et C7, -B ^ (S ou C), C ^ (-B ou C) sont des théorèmes. 
Donc d'après {A et B) ^ (A et (B ou C)), (A et C) ^ (A et (B ou C)) sont 
des théorèmes. (ÎTTj) montre donc cette implication. 

(17) D'après C21, C12 et C20, si A B est un théorème, il en est de même de (non A) 
(non B). 

(18) En remplaçant dans ( IT6|) A, S et C par non A, non S et non C respectivement, et 
en utilisant (fT7|) . ( [T2|) . (|2]) et (j4]), on montre le théorème 

(A ou {B et C)) ^ ((A ou B) et (A ou C)). 
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(19) D'après ([T8]) et (jl]), (A et B) ou ((non A) et (non B)) est équivalente a 

((A ou non A) et (S ou non A)) et ((A ou non B) et (-B ou non -B)). D'après CIO, 
C25 et @, cette dernière relation est équivalente a (S ou non A) et (A ou non B) qui 
à son tour équivalente à A B. D'où la 5 ème relation de l'ex. 1) est un théorème. 
D'après ([7]), (non A ^ B) {A ou B) est un théorème. Donc, d'après 

((non A) ^ B) ^ ((A ou S) et ((non A) ou (non B))). 

Donc 

(non ((non A) S)) (non (A ou fî) ou (A et B)). 

D'après (JE]), et ([17]), ((non A) et (non B)) ^ non (A ou S). En se servant de 
([7]) et du 5 ème théorème de l'ex. 1) on montre que la 6 ème relation de l'ex. 1) est un 
théorème. 

Maintenant on montre que les quatre premières relations de l'ex. 1) sont des théorèmes. 

(20) B ^ A est identique a (non B) ou A. On utilise C7. 

(21) On utihse C14 deux fois. 

(22) (non A) ^ B est identique a (non non A) ou B. On utilise Cil et S2. 

(23) D'après (JE]), (ED et (HZ]), non {A ^ B) ^ (A et (non B)) est un théorème. On 
utilise ensuite (I7|). (fTi]). (1T8|). CIO et (15|). 

2) D'abord la relation A ^ (non A) n'est autre que "(non A) ou (non A)", qui est 
équivalente d'après ( ÎTUj) a non A. D'après f|T2|) et ([7]), la relation (non A) ^ A est équi- 
valente a "A ou A". Or celle-ci est équivalente d'après (fTÔj) a A. On conclut en utihsant 
C21. 

3) a) On le montre par récurrence sur n. Cas n = 2 : D'après C14, (non Ai) =^ A2 est 
un théorème. D'après ([T]), (Ai ou non Ai) =^ (Ai ou A2) est aussi un théorème. D'après 
CIO, il en est de même de Ai ou A2. Soient 3^' (resp. 3^") la théorie obtenue en adjoignant 
a 3^ les axiomes non Ai, non A2, . . ., non A„_i (resp. non Ai). Supposons que A„ est un 
théorème dans Par hypothèse de récurrence A2 ou ... ou A„ est un théorème dans 

D'après le cas où n = 2, Ai ou ... ou A„ est un théorème dans ^. 
b) est immédiat par application de f lTT]) . 

4) évident. 

5) D'abord soit 3^ une théorie logique contradictoire. Soit A une relation telle que A, 
non A sont des théorèmes. Donc toute relation B de ^ est un théorème. En effet, d'après 
S2, (non A) =^ (A =^ B) est un théorème. 

Maintenant on montre l'ex. 5). Soit (resp. 3^") la théorie dont les signes et les 
schémas sont ceux de et les axiomes explicites sont Ai, A2, . . ., A„_i (resp. Ai, A2, 
. . ., A„_i, (non An))- D'après l'ex. 1), §2, pour que A„ ne soit pas indépendant des autres 
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axiomes de il faut et il suffit que A„ soit un théorème de 3^' . Si est contradictoire, 
An est un théorème de donc, d'après, C14, ( !TT|) et CIO, A„ est un théorème 3^' . 
Finalement, si A„ est un théorème 3\ il est aussi un théorème 3^" car S/'" est plus forte 
que S/'' . Or non An est un théorème 3^" . D'où est contradictoire. 



§4 

1) Immédiat d'après C33. 

2) Immédiat d'après C31. 

Comme dans le paragraphe 3 du §4, soit S^q la théorie sans axiomes explicites qui 
possède les mêmes signes que S' et les seuls schémas SI à S5. ^ est plus forte que S/'q. Il 
suffit donc de montrer les théorèmes dans les exercices 3) à 6) du §4 dans S^q. 

3) Le premier théorème est immédiat d'après C30 et C31, le second d'après S5 et C31. 

4) D'après S5 et S4, (A ou -B) ^ (A ou (3a;)S) est un théorème. Le premier théo- 
rème est donc immédiat d'après C31 et C33. On montre le second théorème soit directement 
comme pour le premier, soit en utilisant ce dernier et C12, C29, C28, ([2]), (|T7|1 respective- 
ment. 

5) Immédiat d'après C32 et C31. 

6) Le premier théorème est immédiat d'après C21 et C31, le second d'après le premier 
théorème et C12. 

7) D'après l'ex. 6), pour montrer le premier théorème il suffit de montrer la première 
implication, or celle-ci est immédiate d'après f|T3|) et C31. Le second théorème est immédiat 
en utilisant le premier et (|T7|) . Le cas particulier découle de C7. 

8) On montre le premier théorème par C14. Soit S^' la théorie obtenue en adjoignant 
(T I x)Il aux axiomes. D'après CS6 et C20, (T | a;) (A et -R) est un théorème dans S/'' . 
D'après S5, (3a;) (A et K) est aussi un théorème dans S'' . Le deuxième découle du premier 
en utilisant C12, CS5 et ([T2]). 
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§5 



1) Plus généralement, soient T un terme et x une lettre ne figurant pas dans T. La 
relation "a; = T" est fonctionnelle en x dans ^ . D'abord "T = T" (voir la généralisation 
du Th. 1, I, p. 39), donc d'après S5, {3x){x = T) est vraie. Pour voir que la relation 
"ce = T" est univoque en x il suffit d'utiliser la généralisation du Th. 3, I, p. 40. 

2) Plus généralement, soient R une relation, T un terme et x une lettre ne figurant 
pas dans T. On a {3x){x = T et R), (T | x)R sont équivalentes dans D'après l'ex. 1) 
et C47, {3x){x = T et R) est équivalente à {t^{x = T) \ x)R. D'après C46, {x = T) ^ 
{x = Tx{x = T)) est un théorème (dans la première partie de C46 et de C47 la condition 
"a; n'est pas une constante" n'est pas nécessaire). Comme dans la démonstration de l'ex. 
1), {3x){x = T) est vraie, or ce n'est que Tx{x = T) = T. D'après S6, {tx{x = T) \ x)R, 
(T I x)R sont équivalentes. 

3) D'après C14, S {3x)S est un théorème de ^. D'après C3 et CS5, (T | y)S (T | 
y){3x)R. D'après CS9, (T | y){3x)R est identique a (3a;) (T | y)R. Donc (3a;) (T | y)R 
est un théorème de 

Soient z et z' deux lettres distinctes entre elles, distinctes de a;, de y et ne figurant pas 
dans R ni dans T (donc non plus dans (T | y)R). D'après C14, 

S =^ {\/z){yz'){{z I x)R et {z' I x)R ^ {z = z')) 

est un théorème de De même, d'après C3, CS5, CS9 et CS2, 

(T I y)S {^z){\/z'){{z \x){T\ y)R et {z' \ x){T \ y)R ^ [z = z')) 

est un théorème de . 

Remarque. Soient T un terme et x une lettre ne figurant pas dans T. On prend y une 
lettre distincte de x, n'est pas une constante et ne figurant pas dans T. Soient R la relation 
"a? = î/" et S la relation "î/ = T". L'application de l'ex. 3) donne notre généralisation de 
l'ex. 1). 

4) D'après C31, (3a;) S est vraie. Soient y et z deux lettres distinctes entre elles, dis- 
tinctes de a;, distinctes des constantes et ne figurant pas dans R ni dans S. D'après C3 et 
CS7, {y I x)R <^ {y \ x)S, {z \ x)R {z \ x)S sont des théorèmes. 

D'après (jl]), {y \ x)R et (z | x)R, {y \ x)S et (z | x)S sont équivalentes. D'après C21, 

{{y I x)S et {z I x)S) {{y \ x)R et {z \ x)R) 
est un théorème. D'après C30 et C6, 

{{y I x)S et (z I x)S) ^ (y = z). 

On finit en utilisant C27. 
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5) D'abord soient x une lettre, R une relation fonctionnelle en x et x' une lettre ne 
figurant pas dans R. D'après CSl et CS8, {x' \ x)R est fonctionnelle en x'. 

Donc on peut supposer que x n'est pas une constante quitte à considérer une lettre 
x' qui n'est pas une constante et ne figurant pas dans R et dans S (et dans T en ce 
qui concerne les deux derniers théorèmes) (on utilise CS8, CSG et CS5). Par exemple la 
première relation est identique a 

(non (3x')((x' | x)R et {x' \ x)S)) ^ i^x'){{x' \ x)R et (non {x' \ x)S)). 

Le premier théorème est immédiat en utilisant C47, f|T2l) et CS5. 
Le second théorème est immédiat en utilisant C47, CSG et ([8]). 
Le dernier théorème est immédiat en utilisant C47, CS5 et ([2]). 

G) Soient x et y deux lettres distinctes, R une relation oii figurent x et y, A la relation 
{3x)R =r- R. La relation {y \ x)A est identique a {^x)R =^ {y \ x)R (CS5). Supposons 
que {y \ x)A est de la forme {^z)R! =^ R'. Si B et C deux relations, les assemblages 
antécédents à \/BC sont B et C (voir I, p. 4G). Donc R! est identique a {y \ x)R et {3z)R! 
est identique a {^x)R. Si z est identique a a;, on aurait {3x)R est identique a {y \ x)R. 
Donc {{^x)R)* et {{y \ x)R)* aurait la même longeur que R*. Par conséquent Tx{R) est 
identique a y. D'oii z est distincte de x. Puisque z ne figure pas dans (3z){y \ x)R qui est 
identique à {3x)R, elle ne figure non plus dans R. Donc {3x)R est identique a {y \ x)R 
et on a vu que cela n'est pas possible. On conclut que {y \ x)A ne peut être de la forme 
{3z)R R'. 

7) La méthode est la même que celle de G). Soient x et y deux lettres distinctes, R une 
relation où figurent x et y, S une relation quelconque, A la relation {R S) ^ {tx{R) = 
Tx{S)). La relation {y \ x)A est identique a {{y \ x)R ^ {y \ x)S) =^ {tx{R) = Tx{S)) 
(CS5 et CS7). Supposons que {y \ x)A est de la forme {R' ^ S') {t^{R!) = r^iS')). 
Donc R', S', Tz{R'), Tz(S") sont identiques respectivement a {y \ x)R, {y \ x)S, Tx{R), 
Tx{S). Puisque Tz{{y \ x)R) est identique à Tx{R) et x figure dans R et non dans {y \ x)R, 
X est distincte de z. Puisque z ne figure pas dans Tz{{y \ x)R), elle ne figure non plus 
dans R ni donc dans {y \ x)R. D'oii [y \ x)A ne peut être de la forme {R' S') =^ 

(TziR') = TziS')). 
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Solutions de quelques exercices du 



1) L'implication est immédiate par application de S6 a la relation "2; G X". 
L'implication On utilise la méthode de l'hypothèse auxiliaire (C14, I, p. 27). 

D'après C31, {{x} \ X){x e X =^ y e X) est un théorème, or cette relation est identique 
à "x e {x} y E {x}". Or "z G {x} <^ z — x" est aussi un théorème. Puisque = x" est 
vraie, il en est de même de "x G {x}" et "y = x". 

2) On a vu que (Va;)(a; ^ X) X = est vraie (II, p. 6). Donc si x une lettre ne 
figurant pas dans un T, alors (Va;) (a; ^ T) T = est aussi vraie, or cette dernière 
relation est équivalente à équivalente à {3x){x G T) 44> T 7^ 0. Puisque x G {x} est vraie 
(voir 1)), vraie. 

D'après C28 et C31, {{3x)(3y){x ^ y)) 4=> (non (yx)(\/y){x = y)) est un théorème. 
Puisque les deux implications {{\/x){\/y){x = y)) =^ (Vi/)({x} = y) et (V|/)({a;} = y) ^ 
{x} — sont vraies et d'après C12, {x) ^ ^ {{3x){3y){x 7^ y)) est aussi vraies. 

3) Immédiate en utilisant que si A et S deux parties d'un ensemble X, les deux 
relations suivantes sont vraies : A — Cx(CxA.), A C B <^ Cx-B C CxA (II, p. 6). 

4) L'imphcation "<^" est immédiate par application de C14, C18 et S6. 
L'implication "=^". Supposons que X C {x} et X ^ sont vraies. On a (yz){z G X 

z = x) est un théorème. Puisque X 7^ il existe un ensemble T tel que T G X. Donc 
T = X est vraie et par S6, x G X est de même. Or x G X est équivalente a {x} C X (II, 
p. 6). D'après l'axiome d'extensionalité {x} = X est vraie. On termine en utilisant C14 et 
le fait que si A et S deux relations alors (non A) =^ B et {A ou B) sont équivalentes. 

5) On a {3x){x G X) et identique a Tx:{x G X) G X, donc (Vx)(x ^ X) est équivalente 
à Tj;(x G X) ^ X. On conclut par application de C27 et S7. 

6) D'abord soit ^ une théorie égalitaire dans laquelle figure le signe G. On commence 
par quelque considérations utiles. 



chapitre II 




des ensembles) 



§1 
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D'après CS5 la relation x C y est l'assemblage 

-i-iV-ieT-iV-ieDxenyxeT-iV-ienxeDyy 



où dans la relation entre acolade il ya deux liens entre r et les deux carres. 
Soient x et y deux lettres distinctes entre elles. La relation Al est identique à 

(\/x)(yy)((x C y et y C x) ^ X ^y). 

Pour le voir on distingue 6 cas : 

- l'un des x et y coïncide avec x et l'autre avec y. Soit z une lettre distincte de x 

et de y. D'après CS8, Al est identique à (Vx)(Vz)((a; C z et z C x) ^ x — z). 
Donc d'après CS8 et CS9, Al est identique à (yy)(yz){{y C z et z C y) ^ y = z). 
Enfin d'après CS8, Al est identique à (V|/)(Va;)((|/ G x et x G y) ^ y = x). Les 
justifications dans les cas suivants se font de même. 

- X et y sont distinctes de x et y. 

- y coïncide avec y et ce est distincte de x et de y. 

- X coïncide avec x et y est distincte de x et de y. 

- X coïncide avec y et y est distincte de x et de y. 

- y coïncide avec x et x est distincte de x et de y. 

Relations collectivisantes dans ^ . Soient R une relation, x une lettre. Soit y 
une lettre distincte de x et ne figurant pas dans R. D'après CS8 et CS9, la relation 
(3y)(yx){{x & y) R) est indépendente du choix de y (distincte de x et ne figurant 
pas dans R). On la désigne par Colla, -R. D'après CS9, la relation Colla, -R est identique 
à {\/x){{x G Ty{S)) R) où S désigne la relation {\/x){{x E y) R). D'après CS3 
et CS9, Ty{S) est indépendente du choix de y (distincte de x et ne figurant pas dans 
R). On la désigne par {x \ R} (indépendente de x). On dit que R est collectivisante en 
X lorsque Colla,!? est un théorème. Inversement, supposons que (Va?) ((a; e T) ^ R) 
est un théorème pour un certain ensemble T ne contenant pas x. D'après CS9 et S5, 
R est collectivisante en x. 

Soient x une lettre, R une relation collectivisante en a;, et x' une lettre distincte de x 
et ne figurant pas dans R. Soit y une lettre distincte de a;, de x' et ne figurant pas dans 
R. D'après CS8, (Va;)((a; e y) ^ R) est identique a (Va;')((a;' e y) ^ {x' \ x)R). 
Donc {3y)(\/x){{x e y) ^ R) est identique à {3y){\/x')((x' e y) ^ {x' \ x)R). 
{x' I x)R est enfin collectivisante en x' et {x' \ {x' \ x)R} est {x \ R}. 
Soit T un terme. Soit R la relation "2 G T" où z est une lettre ne figurant pas dans T. 
D'après C8 et C20, z e T ^ z e T est vraie. Donc par C27 et CS8, (V;z)(2 G T ^ 2 G 
T) est vraie (on peut supposer que z n'est pas une constante). Soit x une lettre distincte 
de z et ne figurant pas dans T. D'après S5, (3a;)(Vz)(z E x <^ z e T) est vraie. Donc 
la relation R est collectivisante en z et {z \ R} est Ta,((Vz)(z e x <^ z e T)). 

Soit T un terme. Soient x et z deux lettres distinctes entre elles et ne figurant pas 
dans T (*). D'après CS3, CS8 et CS9, t^((Vz)(^ G a; ^ 2; G T)) est indépendante du 
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choix de ce et de z (en effet, soient x' et z' deux lettres vérifiant les même conditions 
que £C et z, on le voit en distinguant deux cas : a; et ce' sont identiques, et le cas où elles 
sont distinctes). Donc, d'après C26 et C30, dire que la relation Al' est vraie revient 
au même de dire que pour tout terme T, T = Ta;((Vz)(z G a; -v^ z G T)) est vraie où 
a; et z sont deux lettres comme dans (*) ; ou bien de dire que tout terme est égal à 
"l'ensemble" de ses éléments. 

Maintenant soit 3^ une théorie égalitaire dans laquelle figure le signe G et ayant Al' 
comme axiome. Soient x et y deux lettres distinctes entre elles, on a î/ = Ta,((Vz)(z G 
a? <^=> z G y)) où z est une lettre distincte de x et de y. D'après C32, C27, CS8 et CS9, 

(Va;) ^(Vz)(z Ga;-^zG2/)-^(a;C2/etî/C x)^ 

est vraie (on peut supposer que x n'est pas une constante). 

D'après S7, Ta;((Vz)(z & x <^ z E y)) = Tx{x C y et y C x) est vraie. Supposons 
que X et y ne sont pas des constantes et "x G y et y G x" est vraie. Montrons que 
celle-ci est univoque en x (i.e. fonctionelle en a;). Soient x' et x" deux lettres distinctes 
entre elles et distinctes de a;, de y et des constantes. Supposons que {x' G y et y G x') 
et {x" G y et y G x") sont vraies. D'après S2, S3, C27 et S6, Ty{x' G y et y G x') — 
Ty{x" G y et y G x") est vraie. D'après Al', x' ~ x" est vraie. On conclut par C45 que 
X — y est vraie. Finalement on utihse C14 et C27. 



§2 

1) La première équivalence se démontre de la même façon que dans II, pp. 7, 8, en 
utilisant la généralisation de l'ex. 2), Chap.l, §5 (I, p. 49). 

Soient A{x,y}, B and C des assemblages où a; et y sont deux lettres. D'après CS5, 
{^A){B, C} est identique à ^A{B, C} (voir E 1.16). 

Par application de la première équivalence à la relation non R{x, t/} on a 

^non (Va;)(Vî/)iî{a;, î/}^ {non (Vz)((z est un couple) =^ iîjpr^ z, prg z})^ 

est un théorème. Donc la deuxième équivalence est vraie (on utihse C28, C31, C23, C24 et 
le critère de substitution précédent). 
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2) La première implication est déjà démontrée, cf. II, p. 12. La deuxième découle immé- 
diatement du fait que G'~^{A) C pr2G~^ = P^iG pour tout ensemble A (pour l'inclusion 
cf. II, p. 10). 

3) =>. Soit {h, h') e H. On a /i G pr^ if C pii G. Donc {h, g) G G pour un certain 
ensemble g. Alors {g, h) G G"^ et par suite {h, h') e H o G~^ o G. 

<J=. Soit {h, h') G H. Donc (h, h') e H o G~^ o G. Alors {h, g) G G pour un certain 
ensemble g et par suite h G pr^ G. 

4) Soit R{x, y} une relation, x et y étant des lettres distinctes. Soit T un ensemble, 
011 ne figurent ni x ni y, tel que R {{x, y) G T) soit vraie. Soient G le graphe de R et 
z une lettre distincte de x, y et ne figurant pas ni dans R ni dans T. On a 2; ^ G <(=^ (2; ^ 
T ou non S) pour une certaine relation S. D'après S2, l'implication T = =^ G = est 
vraie. 

Maintenant soit G un graphe. D'après la dernière considération et II, p. 8, Prop. 3 : 

- 0-1 = 0. 

- 0oG = Go0 = 0. 

L'implication G = ^ G~^ o G = découle de la première partie et du fait que si 
Gi, G2, G' trois graphes, l'implication Gi = G2 =^ G' o Gi = G' o G2 est vraie. 

L'implication G 7^ =^ G~^ o G 7^ découle du fait que si x G G, {x, x) G G~^ o G. 

7) Supposons que G est fonctionnel et soient X un ensemble et a; G G{G~^{X)) . 
Donc {y,x) G G pour un certain y G G'^(X). On a {y,z) G G pour un certain z G X. 
Puisque G est fonctionnel, x = z. D'où a; G X. 

Soient x, y, z trois ensembles tels que {y,x) G G, (2/, -2) G G. On a |/ G G~^({2;}), 
donc X G G{G-'^{{z})) C {4. D'où x = 

8) Soient G et G' les graphes de F et F' respectivement. Montrons que F et F' sont des 
applications. Soit {x,y) G G. Donc y G T{x) {T{x) est la coupe de F suivant x : F({x})). 
Ce qui entraîne que T'{y) C F'(F(x)) = {x} (cf. II, p. 10, Prop. 2). Puisque T{T'{y)) = {y}, 
on a r'{y) ^ 0. Donc V'{y) = {x} (cf. II, p. 49, §1, exerc. 4). Si en plus on a {x,y') G G, 
on aurra y' G F(F'(î/)) = {?/}. Alors y = y' et G est fonctionnel. Soit x E A. Par hypothèse 
T{x) ^ 0. Donc pr^ G = A. Finalement, F est une application et par symmétrie F' est de 
même ; et par hypothèse, F' (F (a;)) = x pour tout x G A et F (F' (y)) = y pour tout y & B 
(cf. II, p. 18, Corollaire). 

9) D'après, Prop. 8, II, p. 18, l'application g est injective et surjective donc bijective. 
Alors f, g et h sont des bijections. 

11) L'erreur est "/(0) = 0". On a vu (II, p. 10) que = 0"- L'erreur provient de 

la confusion de /(0) avec /(0) (cf. II, p. 14, Remarque). 
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§4 



1) Si X un ensemble, on a G{X) = G{X Hpii G). Donc l'implication a) =^ h) est un cas 
particulier de Compléments au Chapitre 2, Prop. 26 (3). L'implication h) =^ c) est évidente 
puisque G^^{0) = (cf. II, p. 10). L'implication c) =^ a). Soient {x,y) G G et {x,y') G G. 
Donc X G G'^iiy}) H ^"^({î/'}). Alors {y} f] {y'} 0, c'est-à-dire y = y'. 

8) a) D'abord on a E' = |J Xj et on doit supposer que chacun des est non vide. Pour 

montrer la propriété énoncée dans a), soient k E K et x E Yk. Donc il existe i G / tel que 
X E Xi. Par hypothèse. Xi C Yk' pour un certain k' G K. On a. k' = k car sinon on aurait 
X G Ffc n Yfc/ = 0. Donc Xj C Y^' = ^fe- 

b) Il suffit de prendre E = {1,2},^= {E} et 6 = {{1}, E}. 

c) Il suffit de prendre E = {1, 2, 3, 4}, !H = {{1}, {3}, {2, 4}} et © = {{1, 2}, {3, 4}}. 



§5 

1) C'est évident puisque X G ^{X). 

2) On propose de démontrer le résultat plus générale suivant : Soient {E, <) un ensemble 
ordonné et f : E ^ E une application croissante. Supposons que la borne inférieure de 
l'ensemble A des z E E tels que f{z) < z existe, on la note par f, et supposons que la 
borne supérieure de l'ensemble B des z E E tels que z < f{z) existe, on la note par w. On 
a f{v) = V et f{w) = w, et que pour tout z E E tel que f{z) = z, on a v < z < w. 

On a /(f ) < f{z) < z pour tout z E A (car / est croissante). Donc f{v) est un minorant 
de A et par suite /(t>) < v, c'est-à-dire, f{z) G A. D'où f{v) est le plus petit élément de 
A et finalement f{v) = v (cf. III, p. 10). La seconde égalité découle de la première en 
considérant l'ordre opposé sur E. La dernière assertion est triviale. 

Remarque. Après la rédaction de cette solution, j'ai trouvé que la généralisation que 
j'ai proposée généralise aussi une partie du théorème de Knaster-Tarski [T5l Theorem 1 
(Lattice Theoretical Fixpoint Theorem)]. Dans cet article A. tarski considère le cas où E 
est un ensemble réticulé achevé (cf. [I] ou [21 l'exerc. 11 de III, p. 71]), et montre que 
l'ensemble des points fixes P = {z E E \ f{z) = z} est non vide en montrant que u et 
V définis comme ci-dessus appartiennent k P, et P est aussi un ensemble réticulé achevé. 
Pour démonter cette dernière proposition, soit Y une partie non vide de P. Puisque / est 
croissante, alors sup^Y < /(sup^F). Donc [sup^jF, 1] est stable par /. En outre, si S une 
partie de E est réticulée achevée munie de l'ordre induit et stable par /, alors PnS et non 
vide et admet un plus petit élément et un plus grand élément (on considère l'application 
induite fs-S^S).Eïi appliquant cela à l'intervalle S = [sup^ Y, 1], on trouve que le plus 
petit élément de P H S est bien la borne supérieure de Y dans P. 
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3) C'est évident d'après II, p. 32, Définition 1. 

4) Soit / : A — )■ ^(5) une application. Il est clair qu'il existe G G '^{A x B) unique 
tel que f{x) = G{{x}), pour tout x E A. Pour l'existence on prend G = IJ {{x} x f{x)). 

Donc on a une bijection de x B) sur ^{A;^{B)) (l'ensemble des applications de A 
dans ^{B)) qui s'identifie à (^(5))^. 

5) Soit (^î)i<i<n une famille finie d'ensembles. D'après la prop. 8 de II, p. 35, 

f]PH= n(U^^)=U(n ^/(^)) 

H&Sk Heu i&H fel H&U 

où I — n C)n a [J H = [l,n]. Les éléments de / sont les graphes fonctionnels 

f = {f{H))HeSk contenus dans x [l,n] tels que f{H) G H. 

Si /c < |(n + 1). Soit x E [j { f] Xf(^H))- Donc il existe / G / tel que x G Ç\ ^f(H)- 

fei Hedk ^ ^ He^k 

On a pr2 / a au moins k éléments. En effet, si pr2 / avait l éléments avec l < k, l'ensemble 

[1, n] — pr2 / aurait n — l cléments avec k < n — l, car k — 1 <n — k<n — l. Donc il 
existerait H E tel que H C [l.n] — pr2 /. Alors f{H) E H H pr2/, ce qui serait une 
contradiction. D'oii x E [j Qh = U ( fl -^i)- 

Si k > ^{n + 1). Soit a; G (J Qh- Donc il existe H' G dk tel que x G Qh'- Pour tout 

Hedk 

H G ^k, HnH' ^ 0, car 2k > n+1. D'après l'axiome de choix on a 7^ n {HnH') C /. 

Hedk 

Soit /G n {H n H'). Donc xeQH'= f] X^ ^ H ^/(//). D'où x G U( fl ^/w)- 



§6 

1) Soient G un graphe et E un ensemble. D'abord si pr^ G = pr2 G = E (resp. pr^ G <Z E 
et pr2 G C i?) et A^; C G, alors G C G o G et les relations suivantes sont équivalentes : 

i) GoG = G et G-i = G; 

ii) GoG-ioG = G; 
in) G o G-i o G C G. 

En effet, G C G o G est vraie car si (x, y) G G, alors {y. y) G C G et par suite 
{x,y) E G o G. Les relations ii) et iii) sont équivalentes d'après II, p. 50, §3, exerc. 3. 
i) ^ ii). On a G o G-i o G = G o G o G = G o G = G. 

iii) =^ i). GoG G G : Soit {x, y) G Go G. Donc il existe un ensemble z tel que (x, z) E G 
et {z, y) G G. Alors (2;, 2;) G A^ C G et par suite {x, y) E G o G~^ o G C G. 
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G-^ = G : Soit {x,y) G G. Donc (y, y) E Ae C G et (y,x) G G'^ et (x,x) E Ae C G. 
Par suite (y, x) e G o G~^ oG C G. 

Donc, d'après II, p. 41, Prop. 1, pour que G soit le graphe d'une équivalence dans E, il 
faut et il suffit qu'une des conditions suivantes soit vraie : 

(a) pr^ G = pr^G = E (ou bien pr^G C E et pr^G C E), Ae C G, G o G = G (ou bien 
C o G c G) et = G ; 

(b) pri G = pr2 G = £; (ou bien pr^ G C ^ et pr2 G C E), C G, G o G'^ o G = G (ou 
bienGoG-^oGcG). 

Noter que pour que G soit le graphe d'une équivalence dans E, il faut et il suffit que G 
soit le graphe d'une relation équivalence dans E. 

2) Soit G un graphe. On a pri(G-ioG) = pr2(G-ioG) = pr^ G et (G-^oG)-^ = G'^oG. 
Maintenant supposons que G o G~^ o G = G. Donc G~^ o G est le graphe d'une équivalence 
dans pr^ G car G~^ o G o G~^ o G — G~^ o G (cf. la condition (a) énoncée dans la solution 
de l'exercice 1). De même on montre l'autre relation. 

3) Désignons cette application par /. Il suffit de décomposer canoniquement / (II, p. 
44) en notant que /(^(^)) = ^(A). 

4) Soit G le graphe d'une équivalence dans un ensemble E. Supposons que A est un 
graphe tel que A C G et pr^^ A = E. On a Go A C G car AcGetGoG = G. Inversement, 
soit {x, y) G G. Donc x G pr^ G = E = pr^ A et par suite il existe ensemble z tel que 
{x, z) G A. Donc {z, x) E G et {z,y) E G o G = G. Enfin {x, y) E G o A. Soit B un graphe 
quelconque. {Gr\B)o A est contenu dans G o A = G et dans BoA donc dans Gr\{Bo A). 
Inversement, soit {x,y) G G (1 {B o A). Donc {x,y) G G et il existe un ensemble z tel 
que {x, z) E A et {z, y) G B. Puisque G o G = G et G~^ = G, alors {z, y) G G. Enfin 
{x, y) E {G n B) o A. De même on montre le cas respective. 

5) Soit {Gi)i^i une famille de graphes d'équivalence dans un ensemble E. Il est facile 

de vérifier que pri(n G,) C E, pr^{Ç\ G,) C C fl G„ (fl G,) o (H G^) C fl G. et 

iei iei iei iei iei iei 

(fl Gi)~^ = f] Gi. D'oii la première partie (cf. la condition (a) énoncée dans la solution 

de l'exercice 1). La réunion de la famille [Gi)i^i vérifie tous les conditions vérifiées pour 

l'intersection sauf (IJ Gi) o (IJ Gi) C |J Gi. Pour le contre exemple, soit E = {1, 2, 3}, R 

iei iei iei 

et S les relations d'équivalence associées aux partitions {{1, 2}, {3}} et {{1}, {2, 3}} de E 
respectivement, et G et iî leur graphes respectives. On a (1, 2) G G et (2, 3) G H. Donc 
(1, 3) G (G U //) o (G U //). Or G = {(1, 2), (2, 1), (3, 3)} et H ^ {(1, 1), (2, 3), (3, 2)}. Par 
suite (1, 3)^GUH. 

6) Soient G et H les graphes de deux équivalences dans un ensemble E. On a pTi{G o 
H) = H'^pi^G) = H-\E) = E et pr2(G o H) = Gipr^H) = G{E) = E (cf. II, p. 12). 
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Soit {x, y) E G o H. Donc il existe un ensemble z tel que {x, z) E H et {z, y) G G. Alors 

{y,z) e G et {z,x) e H et par suite {y,x) E H oG. D'où (G o H)-^ = H o G. Ce qui 

achève la démonstration de la première partie (cf. la condition (a) énoncée dans la solution 

de l'exercice 1). Soit (Gj)jg/ la famille de graphes d'équivalence dans E contenant G et H. 

On a G o H G {f]Gi) o {f]Gi) C f]Gi. D'autre part, GcGoHetHcGoH, donc 
iei iei iei 

CiG^cGoH. 
iei 

7) Soient p l'application canonique de F sur F/R et j l'injection canonique de A dans F. 
L'application / est compatible avec les relations S et R (cf. II, p. 44). Soient h l'apphcation 
déduite de / par passage aux quotients suivant S et R et l l'application déduite de j par 
passage aux quotients suivant S et R. Il facile de voir que h est injective. Donc l est aussi 
injective. Alors on obtient le diagramme suivant : 

E — : A 

J 

p 

E/S F/R ^/Ra 




p{A) 

oii h' et /' sont les bijections canoniques. D'où o h' est une bijection canonique de E/S 
sur A/Ra- 

9) a) On a évidemment {R{x,y} et R{y,x}) =^ {R{y,x} et R{x,y}). Donc la relation 
R{x, y} et R{y, x} est symétrique. Pour que cette relation soit réflexive dans un ensemble 
E il faut et il suffit que R{x, y} le soit par rapport aux lettres x et y. 

b) Soient G le graphe de R{x,y} et z une lettre ne figurant pas dans R{x,y}. En 
considérant la suite x'^ — Xn-i pour tout i, on voit que S{x, y} est symétrique. Supposons 
que S{x, y} et S {y, z}. En juxtaposant les deux suites conséquantes on voit que S{x, z} est 
vraie aussi. On a évidemment S{x,y} est réflexive dans E. Donc S{x,y} est une relation 
d'équivalence dans E. Soit G' sont graphe. En outre G' = [J G"^ où G" = G o G"~^ 

n6N-{0} 

avec G^=G. On a (G")„gN-{o} est une famille de parties de G' car G' est le graphe d'une 
équivalence dans E (cf. la condition (a) énoncée dans la solution de l'exercice 1). Si i/ est le 
graphe d'une équivalence dans E contenant G, il contient aussi G" pour tout n EN — {0} 
et par suite G'. D'oii la dernière assertion. 

c) Deux éléments de E sont équivalents modulo S s'il existe un chemin (peut être vide) 
de l'un vers l'autre. Soit x E E. La. composante connexe de x suivant R est l'ensemble des 
éléments de E tels qu'il existe un chemin de x vers eux, c'est donc l'ensemble A E ^ tel 
que X E A. 
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Solutions de quelques exercices du 
chapitre III (Ensembles ordonnés, 
cardinaux, nombres entiers) 



§1 

1) D'abord R{x, y} vérifie les deux premières conditions de III, p. 1, car x < y ^ x < y. 

Soient X et F deux éléments distincts et comparables de E. Supposons que X <Y. Donc 
R{X, Y} est vraie. On a les équivalences : (non R{x, x}) {x ^ E on x x) ; x ^ x 
{x ^ X ou X = x). Donc a; < a; est fausse et par suite R{x,x} est aussi fausse. Puisque la 
relation non (^4 =^ B) est équivalente à (^4 et non B), la relation R{X, Y} ^ R{X, X} est 
fausse. Or R{x,y} =^ R{x,x} implique R{X,Y} =^ R{X,X}. D'où R{x,y} R{x,x} 
est fausse et R{x, y} ne vérifie pas la troisième relation de III, p. 1. Même chose siY<X. 
On conclut à l'aide de C18 (I, p. 28). 

7) Soient E et F deux ensembles ordonnés tels que F a au moins deux éléments. D'abord 
si X et y sont deux éléments comparables de E et f : E ^ F une application à la fois 
croissante et décroissante, alors f{x) = f{y) (cf. C18 (1, p. 28)). Donc, si E est connexe, 
toute application de E dans F qui est à la fois croissante et décroissante est constante. 
Supposons que E n'est pas connexe. Donc il existe plus de deux composantes connexes 
pour la relation "x et y sont comparables". Soient x' et y' deux éléments distincts de F et 
soit C une composante connexe. Soit / l'application qui associe x' aux éléments de C et y' 
aux éléments des autres composantes connexes. Clairement / est croissante et décroissante 
mais pas constante. 

8) D'abord, si x G A, on a f{g{f{x))) = f{x), donc f{x) G B. De même si y E B, 
g{y) e A. Donc on peut considérer les applications f : A ^ B et g' : B ^ A induites de 
/ et g. On a. g' o f = IdA' et f o g' = Id^/, donc /' est une bijection et g' sa bijection 
réciproque. En plus, puisque f et g sont croissantes, /' et g' sont aussi croissantes. D'où le 
résultat (cf. 111, p. 7). 

9) Soient E un ensemble réticulé et (xij) une famille double finie. D'abord, d'après 
la prop. 7, III, p. 11, toute partie finie de E admet une borne supérieure et une borne 
inférieure dans E. On a mixij < Xij pour tout couple (i, j). D'après la prop. 6, III, p. 11, 
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sup(mfxjj) < supxjj pour tout i. Donc sup(infxjj) < inf(supxjj) par la définition de la 

j ^ j j * ' j 

borne inférieure. 

10) Soient E et F deux ensembles réticulés et / : £" — )■ F une application. Supposons 
que / est croissante et soient x,y E E. On a f{mf{x,y)) < f{x) et /(inf(x,?/)) < /(y). 
Donc /(inf(x,î/)) < inf(/(a;), /(?/)). 

Maintenant, supposons que, pour tout x,y E E, /(inf(x,ï/)) < inf(/(x), f{y)) et soient 
x',y' G -E tels que x' < y'. Donc mi{x',y') = x' et f{x') < mi{f{x'),f{y')). Enfin /(x') < 

m- 

Soit / l'application croissante de NxN (réticulé) dans N (réticulé) telle que /((m,n)) = 
m + n pour tout (m, n) G N x N. Soient x = (0, 1) et |/ = (1, 0). On a inf (x, y) = (0, 0) et 
fix) = f{y) = 1. Donc f{mi{x,y)) = < 1 = inf(/(x), /(y)). 



§2 

3) Soit E un ensemble ordonné. Comme c'est indiqué on prend B la réunion des parties 
de E n'ayant pas de plus petit élément (peut être vide). Soit A le complémentaire de B 
par rapport à E. Donc A est bien ordonné car s'il existait une partie non vide A' de A 
n'admettant pas un plus petit élément, on aurait A' C ACiB = 0. Par définition B n'admet 
pas de plus petit élément. Pour l'exemple il suffit de prendre E = 'L muni de l'ordre usuel, 
A une partie finie de Z et 5 son complémentaire. 

4) Plus généralement et avec la même méthode on peut même monter que dans tout 
ensemble ordonné E, il existe une partie F bien ordonné et cofinale (cf. III, p. 9) à E. 
Soient {E, <) un ensemble ordonné et l'ensemble des parties bien ordonnées de E muni 
de la relation d'ordre "X C F et aucun élément àe Y — X n'est majoré par un élément 
de X" entre X et Y , que nous notons par X c' Y . En effet, cette relation est transitive 
et antisymétrique (2ème relation de III, p. 1). Donc cette relation est une relation d'ordre 
entre éléments de ^ (cf. III, p. 2, Exemple 2, et l'annexe [Ç]). Soient X, F G tels que 
X c' Y . On a X est un segment de Y pour l'ordre induit par celui de E. En effet, soient 
a; G X et y G F tels que |/ < x. Si y ^ X, on aurait y G F — X, ce qui contredirait y < x. 
Montrons que "S est inductif. Soit & une partie totalement ordonné de D'après Prop. 

3, III, p. 16, IJ X est un ensemble bien ordonné pour l'ordre induit. Soient Y E & et 

xe6 

X e {[j X) - Y. Donc X G X pour un certain X G 6. D'après C25 (I, p. 31), Y c' X. 

x&e 

Par suite x n'est pas majoré par un élément de Y . D'où F c' ( |J X) et IJ X est un 

majorant de & dans 5^. D'après le théorème de Zorn (III, p. 20, Théorème 2) possède un 
élément maximal M. On a M est cofinale dans E. En effet, soit x G -E — M et supposons 
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que pour tout y G M, y < x. Donc x est un majorant de M. Par suite M U {x} est bien 
ordonnée (cf. la remarque suivante) et contenant strictement M. D'oii x est majoré par un 
élément de M, ce qui donne une contradiction. 

Remarque. Soient {E, <) un ensemble ordonné, A une partie de E bien ordonnée et x 
un majorant de A n'appartenant pas à A. Il existe un isomorphisme de l'ensemble ordonné 
obtenu en adjoignant à A un plus grand élément x (cf. III, p. 9, Proposition 3) sur la partie 
A U {x} de E munie de l'ordre induit. D'après III, p. 16, Exemple 5, AU {x} est bien 
ordonnée. 

11) Notons E le produit lexicographique des Ei. D'abord le cas où / est l'ensemble vide 
est trivial {E = {0}, cf. II, p. 32). Donc assumons 1^0. 

Supposons que E est bien ordonné. Soient i E I et A une partie non vide de Ei. Soit 
Xj G Ej pour tout j G I — {i} (à l'aide de l'axiome de choix). Considérons l'ensemble A' des 
éléments x E E tels que pi^x E A et pr^ x = xj. Donc A' admet un plus petit élément xq. 
Notons ao = pr^ xq. On a < a pour tout a E A — {«o}- D'où oq est le plus petit élément 
de A et Ei est bien ordonné. Maintenant, supposons que I est infini. Soient Xi,yi G Ei tels 
que Xi < yi, pour tout i E I (cf. les hypothèses). Soient îq le plus petit élément de I ; ii 
le plus petit élément de / — {io} ; ^2 le plus petit élément de / — {io,ii}, et ainsi de suite. 
Donc {in)nm est une suite strictement croissante d'éléments de J : < "^i < "^2 • • • • Prenons 
yo = {yi)iei E E; yiE E tel que pr^ yi = yi pour tout i E I - {io} et pr^^ yi =Xi^]y2EE 
tel que pr^ î/2 = yi pour tout i E I — {io, ii}, pr^^ ï/2 = Xi^ et pr^^ y2 = Xj^, et ainsi de suite. 
La suite {yn)n€N est une suite strictement décroissante d'éléments de E : . . . y2 < yi < yo- 
Or l'image de cette suite admet un plus petit élément, ce qui entraîne une contradiction. 
D'où I est fini. 

Finalement, supposons que les Ei sont bien ordonnés et I est fini et soit A une partie 
non vide de E. En considérant la suite strictement croissante {in)nm d'éléments de / 
définie ci-dessus, il existe G N tel que / = {io, ■ ■ ■ ,ik}- Soient le plus petit élément 
de pr^jj A C Ei^ ; Œi^ le plus petit élément de pr^^ Ai^ où Ai^ est l'ensemble des éléments x 
de A tels que pr^^ x = ai^; ai^ le plus petit élément de pr^^ Ai^ où Ai^ est l'ensemble des 
éléments x de A tels que pr^^^ x = ai^ et pr^^ a; = a^^, et ainsi de suite. On a (ai)ig/ est le 
plus petit élément de A. D'où E est bien ordonné. 

12) Soit {Ei)i(zi une famille d'ensembles ordonnés, dont l'ensemble d'indices / soit to- 
talement ordonné. On muni l'ensemble E = Y\ Ei de la. relation d'ordre : "x = (xj)jg/ < 

i£l 

y = {yi)i&i" si 

X = y ou {x y et {i E I \ Xi yi} est bien ordonné et < yi^ où io = mî{i E I \ Xi^ Vi})- 

Le fait que c'est bien une relation d'ordre se justifie de la même façon que pour montrer que 
l'ordre lexicographique est bien un ordre (cf. Annexe [Ujl en utilisant l'observation suivante* : 
Soient x, y et z sont des éléments de E tels que x et y sont distincts et comparables pour 
< et, y et z sont distincts et comparables pour <. On a {i E I \ Xi = yi} {i E I \ yi = 
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Zi} C {i e I \ Xi = Zi}. Donc {i e I \ Xi ^ Zi} d {i e I \ Xi ^ yi} U {i e I \ yi ^ Zi} (cf. II, 
p. 6 et II, p. 27). D'après la remarque suivante, G / | Xj 7^ Zi} est bien ordonné. 

Remarque. Soit E un ensemble totalement ordonné et A et -B deux parties bien 
ordonnées de E. Donc AU B est bien ordonnée. En effet, soit X une partie non vide de 
Au B. Si X est contenu dans A ou dans B, elle admet un plus petit élément. Dans le cas 
contraire, on a X = {X (1 A) U {X (1 B), X (1 A G A et ^ X (1 B G B. Soient a le 
plus petit élément de X fl A et et 6 le plus petit élément de X H B. Donc inf (a, b) est le 
plus petit élément de X. 

La seconde assertion est immédiate en utilisant l'observation (*). Maintenant, supposons 
que chaque Ei a au moins deux éléments et E est totalement ordonné. Donc, soient Xi et 
yi deux éléments distincts de E^ pour tout i E I. On a (xi)jg/ et {yi)iei deux éléments 
distincts de E. Donc / = {i G / | Xj 7^ yi} est bien ordonné. D'oii l'ordre définit sur E est 
bien l'ordre lexicographique des Ei. Soient j G / et Xj et yj deux éléments distints de Ej. 
Choisissons Xi G Ei pour tout i E I — {j}. Les deux éléments x = {xi)i(zi et y = {yi)i^i 
de E tels que yi = Xi pour tout ^ G / — {j}, sont donc distincts et comparables. Par suite 
Xj < yj ou yj < Xj. D'oii Xj et yj sont comparables. L'autre implication est un résultat de 
cours (cf. III, p. 23). 

Remarque. Nous nous sommes pas servi de l'exerc. 3 de III, p. 75, comme c'est indiqué 
dans l'énoncé de cet exercice. 



§3 

1) D'abord la condition "/ est injective" n'est pas nécessaire. Il suffit de montrer qu'il 
existe une partie A de E telle que E — A = g{E — f{A)). Or cela est évident en appliquant 
l'exercice 2, II, p. 51, §5, en considérant l'application croissante de ^{E) dans lui-même 
qui a X associe E — g{F — f{X)). 

Comme conséquence immédiate de cet exercice et du lemme lÏÏTl de l'annexe B, le théo- 
rème de Cantor-Bernstein : S'il existe une injection de E dans F et une injection de F 
dans E, alors il existe une bijection de E sur F (cf. III, p. 25, le cor. 2 du th. 1). 

2) Soient E et F deux ensembles distincts. Si l'un des E et F est l'ensemble vide, par 
exemple E = et F 0, alors F^ = {0} et E^ = 0. Maintenant, supposons que E et 
F sont non vides et F^ = E^. Soit y E F. Le graphe fonctionnel formé des éléments [x, y) 
où X E E appartient à F^ donc à E^. D'où E G F, et par symétrie on a -E = F. Ce qui 
est absurde. 

On a 2^ = 16 = 4^ comme cardinaux. Donc l'un au moins des ensembles 2^ et 4^ n'est 
pas un cardinal (car sinon on aurait 2 = 4). 

Plus généralement, soient o et b deux cardinaux tels que a 7^ ou b = 0. Le cardinal 
a'' est distinct de l'ensemble des applications de b dans a, a'', car appartient au premier 
mais pas au second. Donc l'ensemble des applications de b dans a n'est pas un cardinal. 
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3) Soient (ai)i^i et (bi)ig/ deux familles de cardinaux, telles que bj > 2 pour tout i E I. 

a) D'après la prop. 14 de III, p. 30, il suffit de montrer que ^ ^ ^i- Pour cela 

on distingue deux cas. D'abord si / et les bj sont finis. Supposons que I — {1, . . . ,n}. On 
raisonne par récurrence sur n. Le cas oii n = 1 est trivial. On a besoin de montrer aussi le 
cas où n = 2. Pour cela on va utiliser la différence de deux entiers, cf. III, p. 37. 

bib2 = ((bi-l) + l)((b2-l) + l) 

= (bi - l)(b2 - 1) + (bi - 1) + (b2 - 1) + 1 
= ((bi - l)(b2 - 1) - 1) + 1 + (bi + b2 - 2) + 1 
= bi + b2 + ((bi-l)(b2-l)-l). 

Supposons que le résultat est vraie pour n. On a donc 

n+1 n n+1 

i=l i=l i=l 

Si / est infini ou l'un des bj est infini. D'après le cor. 1 de la prop. 14 de III, p. 30, 

bj < P bj pour tout i. D'après cette prop. 14, la prop. 10 de III, p. 28 et la prop. 12 de III, 

iei 
p. 29, 

Gard m < 2^""^^^^ = P2 < P b^. 
^ ^ iei iei 

Donc 

sup(Card (/), sup bi) < P bj. 
Or, d'après la même prop. 14 et le cor. 2 de la prop. 6 de III, p. 27, 

bi < ^ sup bi — Gard (/) sup 6j. 

D'après le cor. 4 du th. 2 de III, p. 47, 

Gard (/) sup bi = sup(Card (/), sup bi). 

Ce qui achève la démonstration de a) . 

b) C'est un des théorèmes de J. Konig. Supposons que Oj < bi pour tout i E I. D'après 
a) il suffit de montrer que ^ Oj ^ Y[bi- Supposons le contraire. Donc Yl bi est réunion 

i€l iGl iel 

d'une famille d'ensembles (mutuellement disjoints) {Ai)i^i telle que Gard (Ai) = Oi pour 
tout i e /. Soit i e /. L'application pr^ : H ^ définie une surjection de Ai sur pT^{Ai). 

Donc Gard {prj^{Ai)) < Gard (Ai) = ai < bi. Par suite prj(Aj) 7^ bi. Soit Xi e bi — prj(Aj). 
On a {xi)içi e bj et {xi)i^i ^ (J A (car sinon on aurait {xi)i^i G Aj pour un certain 

j E I et donc xj G pTj{Aj)). Ce qui est absurde. 

Remcirque. Le théorème de J. Kônig a des applications : 
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1. Le théorème de Cantor III, p. 30, Th. 2 (ou [TU Théorème 1.7.7]) (on prend 0^ = 1 
et bj = 2 et on utilise III, p. 27, Cor. 2 de la prop. 6 et III, p. 28, Prop. 10). 

2. Soit (b„)„gN une suite de cardinaux telle que < bo < bi < 62 < ■ • ■ . On a ^ b„ < 

neN 

Yi bn (on prend Oq = 0, a„ = b„_i pour ri > 1 et on utilise III, p. 27, Prop. 6 et III, p. 

ngN 

26, Prop. 5, a) en considérant l'application bijective N — )■ N* définie par n ^ n + 1). 

6) On se servira pas de l'indication. Soit E un ensemble. Si on avait ^{E) C E, on aurait 
Gard (*p(-E')) < Card(£'). A l'aide du résultat de Cantor III, p. 30, Th. 2, on obtiendrait 
Card(E) < Card(<p(E)) < Card(E), et donc Card(q}(E)) = Card(E), ce qui conduirait 
à une contradiction. Donc ''^{E) (f_ E, c'est-à-dire, il existe X C -E tel que X ^ E. 



§4 

2) La condition est nécessaire d'après III, p. 34, Cor. 2 de la prop. 3. Inversement, soit 
d{E) l'ensemble des parties finies de E. Par hypothèse, cet ensemble admet un élément 
maximal pour la relation d'inclusion. Soit M un tel élément. On a E = M, car sinon il 
existerait x G -E — M, et par suite M U {x} serait finie et contenant strictement M. 

3) On se servira pas de l'indication. Soit E un ensemble un ensemble bien ordonné tel 
que, munissant E de l'ordre opposé, il est aussi bien ordonné. D'après le th. 3 de III, p. 21, 
l'une au moins des deux propositions suivantes est vraie : 

a) il existe un isomorphisme et un seul de E sur un segment de N ; 

b) il existe un isomorphisme et un seul de N sur un segment de E. 

D'après la prop. 1 de III, p. 16, les segments de l'ensemble bien ordonné N des entiers, 
sont N et les entiers, car S'„ =] ,n[= n pour tout n G N. En outre, il n'existe pas un 
isomorphisme de N sur un segment de E car ce muni de l'ordre induit par l'ordre de E 
vérifie la même condition que vérifie E, donc aussi N, en particulier N admet un plus grand 
élément, ce qui conduirait à une contradiction. Finalement, E est en bijection avec un 
entier, c'est-à-dire, E est fini (cf. [TU Définition 1.4.17]). 



§6 
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1) Soit E un ensemble. Supposons que E est infini. Soient / une appfication de E 

dans lui-même, a E E et {Xn)nm l^i suite d'éléments de E définie par Xq = a et x^+i — 
f{xn) pour tout n G N. L'ensemble S = {xn | n G N} est stable par /, c'est-à-dire, 
f{S) G S. Si S E, S répond à la question. Maintenant, supposons que S = E. La 
suite {xn)nen est injective car s'il existait n,k tels que A; > 1 et a;„ = Xn+k, on aurait 
E — S — {xq, . . . , Xn, Xn+i, ■ ■ ■ , Xn+k-i} Qui Serait fini. Donc S — {a} répond à la question. 
Inversement, supposons que E est fini de cardinal n. Soit la bijection / : {0, . . . , rz, — 1} — >■ 
{0, . . . , n — 1} telle que f{i) = i + 1 pour 0<ï<n — let f{n — 1) = 0. Soit S une partie 
non vide et propre de {0, . . . , n — 1} et soit k son plus grand élément. On a k < n — 1 car si 
k — n — 1, on aurait S = {0, . . . , n — 1}. Donc S n'est pas stable par / car f{k) = k + l^S 
(cf. C12 (I, p. 26) et C17 (I, p. 28)). 

2) D'abord c et c) sont non nuls. On va distinguer les cas suivants : 

- Cas 1 : c et c) sont finis. Donc a et b le sont aussi. Le résultat est immédiat de la 
prop. 3 de 111, p. 36. 

- Cas 2 : l'un des c et D est infini. D'après le cor. 4 du th. 2 de III, p. A?, c + D — cli — 
sup(c,î)). 

i) Si a et b sont fini. Donc a -|- b et ab le sont aussi. C'est évident. 

ii) Si l'un des o et b est nul. C'est évident car a < sup(c, î) et b < sup(c, D). 

iii) Si a et b sont non nuls et l'un des deux est infini. Donc, o + b = ob = sup(a, b) 
(cf. le cor. 4 du th. 2 de III, p. 47). On a a < C < sup(c, D) et b <D < sup(c, D). 
D'où sup(a, b) < sup(c, 0). 

9) Soient a le plus petit élément de et / l'application de E dans lui-même définie 
par : /(a) = a et f{x) est le plus grand élément de =] pour tout x & E — {a}. 

Soient x & E — {a} et {xn)neN suite d'éléments de E définie par xq — x et Xn+i — f{xn) 
pour tout n G N. Cette suite est décroissante, donc, d'après le cor. 1 de III, p. 51, elle 
stationnaire. On a 



D'où Sx = {xi, . . . , Xk} où k est le plus petit entier tel que Xk = a. Finalement, d'après 
la prop. 1 de III, p. 16, tout segment 7^ E est fini. Le th. 3 de III, p. 21, achève donc la 
démonstration. 




Xi — a 

Xij^ a et X2 — a — ■ ■ ■ 

x\^ a et xi^ a 
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Annexe A 

Notes concernant le chapitre I 



I, p. 1 : Une théorie mathématique peut être sans signe spécifique, cf. I, p. 47, §1, exerc. 
1, et sa solution. 

I, pp. 17, 18 : La juxtaposition de deux constructions formatives est aussi une construc- 
tion formative. 

I, pp. 21, 22 : Soit ^ une théorie mathématique. Il se peut que soit sans axiome 
explicite, cf. I, p. 30. Si ^ est sans axiome explicite et sans axiome implicite, alors ^ est 
sans théorème ! . 

En outre, les axiomes explicites et implicites de ^ sont des théorèmes de ^ . 

I, p. 25 : Soit une théorie logique contadictoire. Soit A une relation telle que A, 
nonA sont des thcorcmes. Donc toute relation S de est un théorème. En effet, d'après 
S2, (nonA) ^ ((nonA) ou B) c'est-à-dire, (nonA) =^ (A =^ S), est un théorème. On 
conclut, à l'aide de Cl, que B est un théorème. 

I, p. 31 : Pour les démonstrations de C22, C23, C24 et C25 cf. la solution de l'exerc. 1 
de I, p. 47, §3. 
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Annexe B 

Notes concernant le chapitre II 



Je crois que N. Bourbaki a utilisé au début, dans ce livre, la terminologie "fonction" 
ou "application de. . .dans. . ." pour désigner ce qu'on appelle "fonction" ou "application" et 
"application de. . .sur. . ." pour désigner ce qu'on appelle "application surjective". Donc il faut 
remplacer dans plusieurs situations "application de. . .sur. . ." par "application surjective" : 

- II, p. 20, Prop. 9 : a) Soient E, F, G des ensembles, g une application surjective de 
E dans F. . . 

- II, p. 33, Prop. 5 : . . .la projection prj est une application surjective. . . 

- II, p. 34, Corollaire 1 : . . .la projection pr^, est une application surjective. . . 

- III, p. 18, C60 : . . .11 existe un ensemble U et une application surjective f de E 
sur U. . .et dans sa démonstration : . . .il existe un ensemble Us et une application 
surjective fs de S sur Us- ■ ■ 

- III, p. 19, 7ème ligne :. . .pour toute application surjective h d'un sèment de E sur 
une partie de F,. . . 

- III, p. 26, llcme ligne : En effet, il existe une application surjective de la somme des 
E^ sur leur réunion. . . 

- III, p. 50, 4ème ligne : Proposition 4. — Soit / une application surjective d'un ensemble 
E sur un ensemble infini F, . . . 

etc. 

§1. RELATIONS COLLECTIVISANTES 

4. Relations coUectivisantes 

Pour un cadre plus général cf. p. 9. 

5. L'axiome de l'ensemble à deux éléments 

Soient T et U deux termes. On dit que le terme obtenu par remplacement simultané 
de X par T et de y par U dans {x, y}, est l'ensemble à deux éléments T et U, et on le note 
par{T,C/}. 
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Soit z une lettre ne figurant ni dans T ni dans U (donc non plus dans {T, C/}) et V 
un terme. On sait que z G {x^y\ {z — x o\x z = y) est un théorème. D'après C3 ( I, 
p. 23), si on remplace simultanément x par T, y par [/ et 2; par z (resp. V) dans cette 
équivalence on obtient un théorème 



z e {T, L/} ^ (2 = 

(resp. 

V e {T,L/} ^ (y = 

) (voir 1, p. 16 et 11, p. 2). Donc la relation "(z ■■ 
et par l'axiome d'extensionalité 



■T o-yxz = U) 
--T omV = U) 

— T) ou [z — t/)" est coUectivisante en z 



{T,U} = {z\{z = T) ou (2 -[/)}. 

Lorsque T et C/ sont identiques, {T} est par définition {T, T}. Donc {T} est identique à 
(T I 

7. Complémentaire d'un ensemble. L'ensemble vide 

Soient X un terme, A une partie de X et a; une lettre ne figurant pas dans X. ni dans 
A. La relation "a? ^ A et a? G X" est coUectivisante en ce d'après C51. 

Définition 1. On appelle complémentaire de A par rapport à X, et on le note par Cx^, 
le terme {x \ x ^ A et x E X} qui est une partie de X (les lettres figurant dans ÏjxA 
sont celles figurant dans X ou A). 

La relation A = Cx(CxA) est un théorème d'après (16), p. 4, CIO et (5), p. 4. Si B une 
partie de X, (A C S) {^xB C Cx^) est un théorème. Il suffit de montrer la première 
implication, or celle-ci est immédiate d'après C12 et (3), p. 3 en prenant une lettre x ne 
figurant pas dans A, ni dans B, ni dans X. 

Théorème 2. La relation (Vx)(x ^ X) est fonctionnelle en X (D'après CS8 on peut 
prendre au lieu de x n'importe qu'elle lettre qui soit distincte de X). 

On désigne par le terme correspondant à cette relation fonctionnelle : Tx{(^x){x ^ 
X)), et on l'appelle Vensemhle vide. Soient X un terme et x une lettre ne figurant pas 
dans X. On a (Vcc)(a; ^ X) est équivalente a X = 0. Si c'est le cas on dit que l'ensemble 
X est vide. Puisque = est {\/x){x ^ 0) est un théorème. On a aussi les théorèmes 
C X, CxX = 0, et d'après C52 et Al, Cx0 = ^■ 

§2. COUPLES 

1. Définition des couples 

Soient T et U deux termes. On dit que le terme obtenu par remplacement simultané 
de X par T et de y par U dans {x,y) (qui est par définition {{x}, {x, y}}), est le couple 
(ordonné) formé de T et de U, et on le note par (T, U). 
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Soit z une lettre ne figurant pas ni dans T ni dans t/ (donc ni dans {T}, ni dans 
{T, ni dans {{T}, {T, C/}}).On sait que z G {{a;}, {x, y}} 4» = {x} ou ^ = {x, y}) 
est un théorème. D'après C3 (I, p. 23), si on remplace simultanément x par T, y par JJ et 
2; par z dans cette équivalence on obtient un théorème 

z e (T, U)^{z^ {T} ou z = {T, C7}). 

D'où 

iT,U) = {{T},{T,U}}. 

Soient T, T', U et t/' des termes. Encore par C3 (1, p. 23), la prop. 1 de 11, p. 7, se 
généralise ainsi 

(T, U) = (T', U') ^ (T = T' et C7 = C/') 

est un théorème (par remplacement simultané de x par T, de y par U, de x' par T' et de 
y' par U'). 

Soient T un terme et x, y deux lettres distinctes entre elles et ne figurant pas dans T. 
La relation {3x){3y){T = {x,y)) se désigne par "T est un couple". 

Si T est un couple, la relation {3y){T = {x, y)) est fonctionnelle en x (elle univoque en 
X d'après les générahsations du th. 3 de I, p. 40, et de la prop. 1 de II, p. 7). De même la rela- 
tion (3a;) (T = {x, y)) est fonctionnelle en y. Les symboles fonctionels Tx{{3y){T = {x, y))) 
et Ty{{3x)(T = (x, y))) sont appelés respectivement première coordonée (ou première pro- 
jection) et seconde coordonée (ou seconde projection) et on les note respectivement par 
pr^ T et pr2 T. 

Remarque 3. Soient z une lettre et x et y deux lettres distinctes entre elles et distinctes 
de z. La relation {3x){3y){z = {x,y)) est identique à la relation obtenue en remplaçant 
X par y et y par x. 

Soient x' et y' deux lettres distinctes entre elles et distinctes de z. Les relations 
{3x){3y){z = {x,y)), {3x'){3y'){z = (x'. y')) sont identiques. En effet, 

1er cas. x et x' sont identiques et y et y' sont de même. C'est trivial. 

2ème cas. x' et y' sont distinctes de x et y. On le voit en utilisant CS8 et CS9. 

Sème cas. L'une des x' et y' ent identique à ce ou bien à y, et l'autre lettre est distincte 
de la lettre restante. Par exemple, supposons que y' et y sont identiques et x' est distincte 
de X. Donc y est distincte de x et de x' (qui sont distinctes entre elles), et tous distinctes 
de z. On le voit de même en utilisant CS8 et CS9. 

On a la même chose concernant les termes pr^^ z et pr2 z (On utilise CS3, CS8 et CS9). 

On sait que z = {x, y) ^ {z est un couple et a; = pr^ z et y — prg z) est un théorème. 
Soient T, U et V des termes. Encore par C3 (I, p. 23), 

V = (T, U) ^ (V est un couple et T = pr^ F et C/ = pr2 V) (B.l) 

est aussi un théorème (par remplacement simultané de x par T, de y par U et de z par 
V). 
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En particulier, 

(T, U) est un couple et T = pri(T, U) et U = pr2(T, U)) (B.2) 
est un théorème (d'après la généralisation du th. 1 de 1, p. 39, aux termes). 

2. Produit de deux ensembles 

Avec une démonstration analogue à celle du th. 1 de II, p. 8, on montre : 

Théorème 4. Soient x, y, z, t, u et v des lettres deux à deux distintes entre elles. La 
relation 

(Vn)(V'y)(3t)(Vz)((2 e t) ^ {3x){3y){z = {x,y) et x e u et y e v)) 

V ' 

est vraie. Autrement dit, quels que soit u et v, la relation (équivalente à la relation entre 
l'acolade) "z est un couple et pr^ z E u et prg 2 E v" est collectivisante en z. 

Définition 5. Soient X, Y deux ensembles, et x, y, z des lettres deux à deux distinctes 
entre elles et ne figurant pas dans X ni dans Y. L'ensemble 

{z I {3x){3y){z = {x, y) et X E X et y E Y)} = {z \ z est un couple et pr^^ z E X et prg z E Y} 
s'appelle le produit cartésien de X et 1^ et se désigne par X x Y. 
On a donc 

z E X X Y ^ {z est un couple et pr^^ z E X et prg z eY) (B.3) 

est un théorème. Les ensembles XetY s'appellent le premier et le second ensemble facteur 
de XxY. 

D'après (1B.3|) et C3 (I, p. 23), si T est un ensemble. 



T G X X 1" ^ (T est un couple et pr^ T G X et pi^T eY) (B.4) 
est un théorème. 

Proposition 6. Soient A et B deux ensembles non vides . La relation A' x B' G A x B 
est équivalente a 'A' G A et B' G B ". 

On la montre par utilisation de C14. 

<^=. Soit z une lettre ne figurant pas dans A, ni dans A', ni dans B, ni dans B'. Les 
lettres figurant dans Ax B sont celles qui figurent dans A ou dans B. On a d'après f lB.3p . 
z E A' X B' ^ z E A X B est un théorème. D'où l'implication. 

Soit X une lettre ne figurant pas dans A ni dans A'. D'après C14, (]B.2|) et (]B.4p . 



on a "a; G A' ^ a; G A" est un théorème. Donc A' G A l'est encore. De même on montre 
B' G B. 
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Proposition 7. Soient A et B deux ensembles. La relation A x B = est équivalente a 
'A = ou B = ". 

Il (faut et il) suffit de montrer que la relation A x B est équivalente a "A 7^ 
et -B 7^ 0" or cette équivalence est immédiate d'après C14, (1B.4I) et (lB.2p . 

Remarque 8. la prop. |6] n'est pas vraie en général si l'une des A et B est vide. Il suffit 
de prendre A = A' = et B et B' deux ensembles tels que B' (/i B. 

§3. CORRESPONDANCES 

1. Graphes et correspondances 

Définition 9. Soit G un ensemble et z une lettre ne figurant pas dans G. On dit que G 

est un graphe si tout élément de G est un couple, autrement dit si la relation 

(Vz)(2 E G ^ {z est un couple)) 

est vraie. 

Si G est un graphe, la relation (x, y) E G s'exprime encore en disant que "î/ correspond 
à X par G". 

Soit R{x, y} une relation, x et y étant des lettres distinctes. S'il existe un graphe G 
011 ne figurent ni x ni y, tel que {\/x)(\/y){R 4^ {x, y) G G) soit vraie, on dit que R admet 
un graphe (par rapport aux lettres x et y), autrement dit (S5), si la relation 

{g est un graphe) et (Wx)(\/y){R 4^ {x, y) G g) 

où g est une lettre distincte de a;, de y et ne figurant pas dans R. D'après la remarque [10] 
ci-dessous, G est unique, et s'appelle le graphe de R (ou V ensemble représentatif de R) 
par rapport k x et y. 

Remarque 10. Soient G et G' deux graphes (chacun peut être vide), x et y deux lettres 
ne figurant pas dans G ni dans G'. 

Si {\/x){'^y){{x,y) E G ^ {x,y) e G') est vraie, on a G C G' (on distingue deux cas 
G = 0,G^0). 

Si (yx)(yy){{x,y) E G ^ {x,y) G G') est vraie, par l'axiome d'extensionalité, on a 
G = G'. 

Remarque 11. Soient T un terme et x' et y' deux lettres distinctes entre elles, distinctes 
de X, de y et de z et ne figurant ni dans R ni dans T. La relation (T | z)R{pT-^^ z, pr2 z} 
est identique à (T | z){pTiZ \ x'){pr2Z \ y'){x' \ x){y' \ y)R (I, p. 16) ; 
est identique à (pr^ T | a;')(pr2 T \ y'){T \ z){x' \ x){y' \ y)R (CS2) ; 
est identique à (pr^ T | a:')(pr2T | y'){x' \ x){y' \ y)R; 
est identique à iî{pr^ T, prg T}. 
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Maintenant, soit T un ensemble, oii ne figurent ni x ni y, tel que R =^ {{x,y) G T) 
soit vraie. On a R admet un graphe. En effet, soit z une lettre distincte de a;, de y et 
ne figurant pas ni dans R ni dans T. Soit G l'ensemble {z \ {z est un couple) et 2; G 
T et R{pTi z,pT2 z}}. Évidemment G est un graphe et d'après la remarque 11, si U, V 
deux ensembles, 

{U, V) eG^ (([/, F) G T et R{U, V}) 

est vraie. Donc (I, p. 16) G est le graphe de R. 

Soit G un graphe. Soient z et t deux lettres distinctes et ne figurant pas dans G. Les 
ensembles (II, p. 6) 

{t I {3z){t = pT^z et z e G)}, {t I (3z)(t = pT2Z et z e G)}, 

s'appellent la première et la seconde projection du graphe G ou encore l'ensemble de 
définition et l'ensemble des valeurs de G, et on le désigne par pT^{G) et pr2(G) (ou pr^^ G 
et prg G lorsqu'aucune confusion n'en résulte). 

Remarque 12. On reprend l'énoncé de C53 (II, pp. 5, 6). Soit B l'ensemble {y \ {3x){y = 
T et X G A)}. Soient Y un ensemble et x' une lettre ne figurant ni dans A, ni dans T, ni 
dans Y. On a 

Y eB^ {3x'){Y = (x' I x)T et x' G A) 

(on prend x' distincte de x et le cas contraire). Ce qui revient a trouver un ensemble X 
vérifiant Y = {X \ x)T et X e A (d'après CSl). 

Donc si T un ensemble et y une lettre ne figurant ni dans T ni dans G, 

(TGpri G)^(32/)((T,i/)gG) 

est vraie. Une similaire équivalence est vraie pour prg G. 

Soient x, y, x' des lettres ne figurant pas dans G, tels que y est distincte de x avec x' 
est distincte de a; et de 2;. On a 

{X G pr^^ G) ^ {3x'){x' eGetx = {x' \z) pr^ z) {^y){{x, y) G G). 

" V ' 

prj^ x' 

Donc d'après C52 et l'axiome d'extensionalité, 

Vi^G = {x\{3y){{x,y)eG)}. 

On a G C (pr^^ G) x (prg G) (cf Remarque [TU|) : tout ensemble de couples est donc 
une partie d'un produit, et réciproquement. Si l'une des deux ensembles pr^^ G, pr2 G 
est vide, on a G = (Prop. [7]). 

Exemple 13. Soit G l'ensemble A^ B oh A et B sont deux ensembles. Evidemment G 
est un graphe. 
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1. Si et B ^ : G ^ (Prop. ED, pi^G = A et pi^ G = B. 

2. Si A ou S est vide : G = (Prop. ED, pr^ G = et pr2 G = 0. 

Remarque 14. La relation x = y n'admet pas de graphe ; car la première projection de ce 
graphe, s'il existait, serait l'ensemble de tous les objets (cf. II, p. 6, Remarque). En effet, 
si G un tel graphe, on aurait {x = y) 4^ {x,y) G G. Donc (Va;) (a; G pr^^ G) serait vraie. 

Définition 15. On appelle correspondance entre un ensemble A et un ensemble B un 
triplet F = (G, A, B) oii G est un graphe tel que pr^^ G C A et prg G C B, autrement 
dit G est un ensemble tel que G G A x B. On dit que G est le graphe de F, A 
l'ensemble de départ et B l'ensemble d'arrivée de F. 

Si {x, y) G G, on dit encore que "î/ correspond à x par la correspondance F". Pour tout 
X G pr^^ G, on dit que la correspondance F est définie por l'objet x, et pr^^ G est appelé 
l'ensemble de définition (ou domaine) de F; pour tout y G prg G, on dit que y est une 
valeur prise par et pr2 G est appelé l'ensemble des valeurs (ou image) de F. 

Si R{x,y} est une relation admettant un graphe G (par rapport aux lettres x et y), 
et si A et sont deux ensembles tels que pr^^ G C A et prg G C -B, on dit que R est une 
relation entre un élément de A et un élément de B (relativement aux lettres x, y). On dit 
que la correspondance F = (G, A, B) est la correspondance entre A et S définie par la 
relation R (par rapport k x et y). 

Maintenant, soient R une relation, T un ensemble, oii ne figurent ni x ni y, tel que 
R =^ {{x,y) G T) soit vraie. Soit G le graphe de R. Soient x' ni y' sont deux lettres 
distinctes et ne figurant pas dans G (i.e. ne figurant ni dans R{0, □} ni dans T). On a 

pr^ G = {y' I (3x')((x', y') G G)} = {y' \ i3x')R{x', y'}}. 

Définition 16. Soient G un graphe et X un ensemble. Soient x et y deux lettres distinctes 
et ne figurant ni dans G ni dans X. La relation "a; E X et {x,y) G G" entraîne {x,y) G G 
et admet par suite un graphe G'. La seconde projection de G' se compose de tous les objets 
qui correspondent par G a des objets de X : {y \ {3x){x G X et {x,y) G G)}, s'appelle 
l'image de X par G et se désigne par G{X) ou G(X). 

Soient F = (G, A, B) une correspondance, et X une partie de A. L'ensemble G{X) se 
note encore F(X) ou F(X) et s'appelle l'image de X par F. 

Soit G un graphe. Soient a; et des objets. Comme la relation [x, y) E G entraîne 
y G pr2 G, on a G{X) C prg G pour tout ensemble X ; comme (a;, y) E G entraîne 
X G pr^ G, on a G(pr^ G) = prg G. On a G{0) = 0, puisque puisque x ^ est un 
théorème. Si X C pr^^ G et X 7^ 0, on a G(X) 7^ 0. 

La proposition suivante est évidente : 

Proposition 17. Soient G un graphe, X et Y deux ensembles ; la relation X C 1^ 
entraîne G(X) C G{Y). 

Corollaire 18. Si A D pr^ G, on a G(A) = pr2 G. 
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Définition 19. Soient G un graphe et x un objet. On appelle coupe de G suivant x 
l'ensemble G{{x}) (qu'on désigne aussi parfois G{x), par abus de notation). 

Si y une lettre ne figurant ni dans G ni dans x, la relation y G G{{x}) est équivalente 
à (a;, y) G G. Si G et G' sont deux graphes, la relation G C G' est donc équivalente à 
(\/x){G{{x}) c G'{{x})) où X est une lettre ne figurant ni dans G ni dans G'. En effet, 
cette dernière est identique à (yx)(\/y){y G G{{x}) =^ y E G'{{x})) où y est une lettre 
distincte de x et ne figurant ni dans G ni dans G', donc équivalente à (ix)(iy){{x,y) G 
G ^ {x,y) G G') (cf. la remarque [TU|) . 

Si r = (G, A, B) est une correspondance entre A et S, pour tout a; G A la coupe 
de G suivant x s'appelle encore la coupe de F suivant a; et se note également F ({a?}) (ou 
F(a;)). 

4. Fonctions 

D'abord on donne deux remarques : 

Remarques 20. 1) Soient R une relation et x, x' des lettres tels que x' ne figure pas dans 
R. La relation "i2 est univoque (resp. fonctionnelle) en a;" est identique à "(x' | x)R 
est univoque (resp. fonctionnelle) en a;'". La première partie d'après CSl (en prenant 
y ei z deux lettres distinctes, distinctes de a;, de x' et ne figurant pas dans R) et la 
seconde d'après CS8. 

2) Soient R une relation, B un terme, et a;, t deux lettres distinctes tels que x ne figurant 
pas dans B. 

D'après CS9, CS5, CS6, CS2, la relation (cf. CS8) 

{B I t) (il existe au plus un x tel que R) 

est identique à 

il existe au plus un x tel que [B \t)R 

(en prenant y et z deux lettres distinctes, distinctes de a;, de t et ne figurant ni R ni 
dans B) ; 
la relation 

{B I t){i\ existe un x et un seul tel que -R) 

est identique à 

il existe un x et un seul tel que {B \ t)R. 

Définition 21. On dit qu'un graphe F est un graphe fonctionnel si, pour tout0 a;, il existe 
au plus un objet correspondant à x par F, plus présisement, si la relation 

(Va;) (il existe au plus un y tel que {x, y) G F) (B.5) 
1. On prend x ei y deux lettres distinctes et ne figurant pas dans F 
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est vraie (cf. I, p. 40). La relation (IB.SP est indépendante du choix de x et de y. On le voit 



évidemment lorsque on considère l'assemblage de cette relation. 

Soit / = {F, A, B) une correspondance. Dans ce cas la relation flB.5|) est équivalente 
d'après I, p. 48, exerc. 7, à la relation obtenue en remplaçant V par V(a,GA)ËI dans flB.51) . 

On dit que / est une fonction ou une application si son graphe F est un graphe 
fonctionnel et si A = pr^ F ; autrement dit, si pour tout a; G A, la relation (a;, y) E F est 
fonctionnelle en y (d'après C40, C35). 

Soit G A. On prend y ne figurant pas aussi dans X. D'après la remarque [201 (2), 
la relation {X,y) G F est fonctionnelle en y. Son symbole fonctionnel Ty{{X,y) G F) 
s'appelle la valeur de / pour l'élément X de A, et on le désigne par f{X) ou fx (ou 
F{X), ou Fx)- La relation y = f{X) est donc équivalente à {X,y) G F (I, p. 41, C46). 
Donc si Y est un ensemble, la relation Y = f{X) est équivalente à (X, Y) E F (I, C27, 
C30). 

Soient x une lettre ne figurant pas dans et X G A. On désigne Ty{{x,y) G F) par 
f{x) où y une lettre distincte de x et ne figurant pas dans F. La relation {X \ x)f{x) 
est donc identique à (X | £c)Ty/((X, y') G F) oii y' est une lettre distincte de a:; et y et ne 
figurant pas dans X et (CS3). Donc identique à Ty'/{{X ,y") G F) où y" est une lettre 
ne figurant pas dans X et F (CS4) ; c'est à dire à /(X). 

Dans la suite et par commodité on cessera d'utiliser des lettres italiques 
grasses pour désigner des assemblages indéterminés. Dans un assemblage les 
lettres considérées sont sous-entendus deux à deux distinctes et ne figurant pas 
dans les ensembles qui y figurent. 

Remarque 22. Soit F un graphe fonctionnel. Soient x,y E Wi^ et z, t deux ensembles, 
tels que {x,z) G F, {y,t) G F. On a x = y entraîne z = t. En effet, {x,t) = {y,t) (II, p. 7, 
Prop. 1). D'après S6 (en considérant la relation "m G F" où u est une lettre ne figurant pas 
dans F), (x, t) G F. Donc z = t. 

Soit / = (F, A, S) une application. Pour tout x^y E A, x = y entraîne /(x) = /(y). En 
effet, {xj{y)) = {yj{y)) G F. Donc f{x) = f{y). 

7. Composée de deux fonctions. Fonction réciproque 

Soient / = (F, A, B) et g = {G, B, C) deux applications. Soient x E A et z E C tels 
que (x, z) G G o F. Donc il existe un ensemble y tel que (x,î/) G F et {y.z) G G). Ce 
qui entraîne y = f{x) E B et z = g{y). D'après la remarque |22| z = g{f{x)). Finalement 
{g o /)(x) = g{f{x)). D'où l'application g o f est égale à l'application x g{f{x)). 

Le résultat suivant est une généralisation de la prop. 7 de II, p. 17. 

Proposition 23. Soient f = (F, A, B) une application et f^^ = (F^^, B, A) sa correspon- 
dance réciproque. 



2. On prend x et y deux lettres distinctes et ne figurant ni dans F ni dans A 
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(1) B = pr;^ F^^ ^ f est surjective. 

(2) est fonctionnel f est injective. 

(3) Pour que soit une fonction, il faut et il suffit que f soit bijective. 

(1) On a piiF^^ = pr2-F = F{pT^F) = F{A) = f{A). L'avant dernière égalité est 
immédiate du fait que deux ensembles sont égaux si et seulement si chacun d'entre eux est 
contenu dans l'autre (d'après S6 et l'axiome d'extensionalité) et en appliquant (II, p. 10, 
Prop. 2). D'où (1). 

(2) Soient x et y deux éléments de A tels que /(x) = f{y)- On a (/(x),x) G F~^ 
et {f{y),y) G F^^. D'après la remarque [22| x = y. 

"<^". Soient x et y deux ensembles tels que {x,y) G F~^ et {x,z) G F"^. Donc x = 
fiy) = fiz). Donc y = z. 

(3) est immédiate en appliquant (1) et (2). 

La remarque suivante est la remarque de II, p. 18, mais avec des démostrations plus 
élégantes. 

Remarque 24. Soit / une application de A dans B. 

1. Pour toute partie X de A, on a vu (II, p. 12) que l'on a X C f^^{f{X)). 

2. Pour toute partie Y de B, on a, d'après II, p. 50, exerc. 7, f{f^^{Y)) C Y. 

3. Si / est une surjection, on a f{f^^{Y)) = Y pour toute partie Y de B. Cela est 
immédiat du fait (II, p. 12) : si G est un graphe et X C pr^^ G, G C G^^{G{G)). 
(priF-i = R) 

4. Si / est une injection, d'après II, p. 50, exerc. 7, pour toute partie X de A, on a 
f''{f{X)) = X. 

8. Rétractions et sections 

On donne les détails de la démonstration de la prop. 8. 

Supposons que / est surjective. Soient x une lettre ne figurant ni dans A, ni dans F, ni 
dans B, et y une lettre distincte de x et ne figurant ni dans A ni dans F. Désignons par T le 
terme Ty{y E A et f{y) = x). Soit X G -B, on a (X | x)T est identique à t^^z E A et f{z) = 
X) pour z une lettre (distincte de x, de y et) ne figurant ni dans A ni dans F ni dans X 
(CS3, CS4). On le désigne par s(X). La relation {'3z){z G A et f{z) = X) est vraie et n'est 
autre que (s(X) \ z){z e A et f{z) = X) qui est identique a "s(X) G A et /(s(X)) = X". 
Considérons donc l'application s : x ^-^ T {x E B,T E A). Finalement f o s = Ids- 

Supposons que / est injective et A 0. Soient a E A et x, y deux lettres distinctes et 
ne figurant pas dans chacun des ensembles A, B, F, a. 

La relation {y E A et x = fiy)) ou {y = a et x E B — f{A)) entraîne (x,y) E B x A 
d'après (11), p. 3. Donc elle admet un graphe disons R. 

D'après (16), (18), pp. 3, 4, si R, S, R' et S' des relations, les relations 

{R ou S) et {R' ou S'), 
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{R et R') ou {S et R') ou {R et S') ou (,S et -S') 

sont équivalentes. 

Soient x et y deux ensembles tels que (x, y) e R et {x, y') G R. On a 

1. (^(1/ e A et X = /(î/)) et {y' eAetx = f{y'))^ ^ {y = y') (car / est injective). 

2. ( (y = a et X e - f{A)) et (y' G A et x = /(y'))) ^ (a^ e f{A) et x e B - f{A)). 

(*) (**) 

3. ({yeAetx^ f{y)) et {y' ^ a et x e B - /(A))) ^ {x e f{A) et x e B - f{A)). 

4. (^{y = aetxeB- f{A)) et {y' = a et x E B - /(A))) ^ {y = y'). 

La négation de la relation (**) est vraie, donc celle de (*) est aussi vraie. Même chose pour 
3. D'après (5), p. 3, y = y' est vraie. Donc R est fonctionnel. On a évidemment pr^ R G B. 
Inversement, soit x e B. Si x E f{A), il existe y G A tel que x = f{y). Donc {x,y) G R. 
Six e B - f{A), {x, a) e R. D'où pr^ R^ B. Soit donc l'application r = {R, B, A). On a 
r{x) ^asix e B - f{A) et f{r{x)) ^ x si x e f{A). D'où r o / = Id^. 

Finalement, Dans la démonstration du th. 1 de II, p. 19, on se sert de la remarque 
suivante. 

Remarque 25. Soit B un ensemble. La seule application — )■ S est (0, 0, B) (car un 
graphe est vide si son ensemble de définition est vide, cf. p. 6). Elle injective. En effet, si 
R une relation et x une lettre, on a "x 0" est un théorème et d'après C35, S2, C27, la 
relation (V(j;g0)a;)i? est vraie. 

9. Fonctions de deux arguments 

Soient D un graphe et C une apphcation. Soient y G pr^ D et Ay l'ensemble 

des ,7; tels que (x.y) G D. L'application f{-,y) est la composition de la bijection canonique 
Ay ^ Ay X {y} (cf. II, p. 17, Exemple 5) et la restriction de / à ^4^^ x {y}. 

Dans la définition du produit de deux applications nous avons besoin de : 
Soient f : A ^ B et g : A ^ C deux apphcations. L'application h : A ^ B x C, 
X I-)- {f{x),g{x)) est l'unique application satifaisant pr^^ oh = f et pr2 oh = g. En effet, si 
on prend x et y deux lettres distinctes et ne figurant ni dans A ni dans les graphes de / 
et de g. Soit X E A, {X \ x){f{x), g{x)) est identique à {{X \ x)f{x), {X \ x)g{x)) qui est 
{f{X),g{X)). Ce dernier est un élément de 5 x C. 



37 



§4. REUNION ET INTERSECTION D'UNE FAMILLE 
D'ENSEMBLES 

2. Propriétés de la réunion et de l'intersection 

On verra que l'introduction de la sous-section : 1. L'axiome de l'ensemble des parties 
(II, pp. 30, 31) est obligatoire avant les énoncés de la prop. 2 de II, p. 24, et ceux des 
résultas de la sous-section 3. 

On reprend l'énoncé de la Proposition 2. On considère la composée des applications L — )■ 
A ^ Ja et ^(/) ^ ^(U Xi). J^\JX, (cf. II, p. 15, C54). Donc ( U ^Oagl est 

une famille de parties de (J X^. De même en considérant l'application L — > ^((J X^), A i-> 

iei iei 
Pi Xi, ( Pi Xi)x^L est donc une famille de parties de (J X^. Ce qui donne un sens à la 

prop. 2 (II, p. 24). 

3. Images d'une réunion et d'une intersection 

Soient F une correspondance entre A et B, (Xj)^^/ une famille de parties de A, et (l^i)ie/ 
une famille de parties de B. Soient X : / — )■ ?B et y : / ^ 55' les applications définissant 

ces deux familles respectivement. L'application composée / — )■ !B ^(^) ^ ^(B) définit 
la famille (r(Xj))jg7 de parties de B (l'application F est définit dans II, p. 30). Noter que 
les lettres figurant dans le graphe de l'injection canonique ® ^(^) sont celles figurant 
dans ^ ; et les lettres figurant dans le graphe de F sont celles figurant dans le graphe de F 
ou dans A. 

-1 

De même l'apphcation composée / — >■ *B' ^ ^{B) — > ^(^) définit la famille {r~^{Yi))i^i 
de parties de A. 

Proposition 26. Soient F une correspondance entre A et B, {Xj)i^i une famille de 
parties de A, et (li)ie7 une famille de parties de B. On a donc 

(1) r(U^.) = Ur(x,). 

(2) F(nx.)c nr(x,). 

(3) Si le graphe de F est fonctionnel et I ^ 0, F~^(P|yj) = P| F~^(l^). Si de plus 

iei iei 

F~^(S) = A, cette égalité est encore vraie dans le cas où I — 0. 

Les assertions (1) et (2) sont déjà démontrées (cf. la prop. 3 de II, p. 25). La première 
inclusion de (3) s'obtient en appliquant (2) et l'autre s'obtient facilement. 

Corollaire 27. (a) Soient / une application de A dans B, et {Y^ji^j une famille de parties 
de B. On a. f-\f]Y^ = nr'{yi)- 
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(b) Si / une injection de A dans B et si (Xj)jg/ une famille de parties de A avec J 7^ 0, 
S'obtient immédiatement en appliquant (3) et la prop. |23l (2). 



4. Complémentaire d'une réunion ou d'une intersection 

Soit E un ensemble. On définit l'application ^{E) -> ^{E), X {^eX (cf. II, p. 15, 
C54). On utilise pour cela le fait que si R est une relation coUectivisante en une certaine 
lettre x, et si y est une lettre et U est un ensemble tels que x est distincte de y et ne 
figurant pas dans [/, on a par l'axiome d'extensionalité {U \ y){x \ R} = {x \ {U \ y)R}- 

Proposition 28. Pour toute famille (Xj)jg/ de parties de E, on a 

^E{[jX,) = f]{[:EX.) et C^(f|X,) = U(C^X,). 

iel iei iei iei 

D'après la seconde partie de C38 et C35, pour que x ^ |J Xj il faut et il suffit que 

iel 

pour tout i G I, X ^ Xi. Donc la première égalité est vraie pour / 7^ 0. Cette égalité est 
encore vraie dans le cas où I = : {^e{[J X^) = Ze0 = E = f] (C£;Xj). La seconde résulte 

î60 ie0 

immédiatement, en vertu de la relation [^e(JjeX) = X pour toute partie X de E. 



5. Réunion et intersection de deux ensembles 

Soit (Xj)jg/ une famille de parties d'un ensemble E avec / = |J Ja- On va vérifier 

que dans ce cas la seconde partie de la prop. 2 de II, p. 24, est encore vraie sans les 

restrictions sur L et Ja. On considère la composée des applications L — )■ A h- >■ Ja et 

^(J) ^ ^(E), f]X, (cf. II, p. 15, C54). Donc ( f] X,i)xeL est une famille de parties 

ieJ ieJx 
de E. Soit L' = {A | A G L et Ja = 0} C L. On distingue les cas suivants : 

- L = 0. Dans ce cas 1 = 0. L'égalité est trivial : E = E. 

- L' = L. Dans ce cas aussi l'égalité est trivial : E = E. 

- ^ L' C L. On a / = ( U Ja) U( U -^a) = U Jx- Donc f] { f] X,) = 

^g^, xeL-L' xeL-L' AeL ieJx 



[n(n^^))n( n (n^.))= n (n^.) = n^.- 

AeL' ieJx XeL-L' ieJx xeL-u ieJx iei 



Proposition 29. Soit T une correspondance entre A et B dont le graphe est fonctionnel ; 
pour toute partie Y de B, on a T^^{Ï^By) = Cr-i(_B)r"^(F). 
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En effet, soit x G Cr-i(B)r^^(F). Donc il existe x' E B tel que {x',x) G T^^. On a 
x' car x ^ T^^{Y). Ce qui donne r~^(CBy). Inversement, soit x G r^^(Csy). Donc il 
existe G C^F tel que (x', x) G F^^. On a x G r~^(i?). On a aussi x ^ T^^{Y) car sinon 
il existerait x" G F tel que (x",x) G F^^ Ce qui entraînerait x' = x" E Y ; ce qui donne 
une contradiction. Donc x G Cr-i(B)r~^(y). 

Corollaire 30. 1. Soit / une application de A dans B ; pour toute partie Y de -B, on 

ari(c^r) = C;-.^^)ri(F). 

2. Soit / une injection de A dans 5; pour toute partie X de A, on a /(C^X) = 
S'obtient immédiatement en appliquant la proposition précédente et la prop. [231 (2)- 

6. Recouvrements 

Soient (Xj)^^/ et {Yk)keK deux familles d'ensembles. Alors il existe un ensemble E (tout 
ensemble contenant tous les Xi et tous les Y^, c'est-â-dire, contenant ([J Xi) U ( IJ Y^)), 

iel k^K 

tel que X est aussi une application de / dans et Y une application de K dans 

^{E). D'après C51 on définit une application I x K ^{E x E), {i,k) Xi x Yk, 
et une autre I x K ^ ihk) Xi H Yk- Cette dernière application est encore la 

composée àe I x K ^ ^{E) x ^{E), (i, k) ^ (Xi, Yk) (produit de X et Y, cf. II, p. 21), 
et ^{E) X %i{E) %i{E), {X,Y) ^ XnY (définie d'après C51). Donc on a deux familles 
d'ensembles {Xi x Yk){i^k)eixK et (Xi H Yk)(i^k)&ixK- 

8. Somme d'une famille d'ensembles 

On commence par un lemme dont la vérification est facile. 

Lemme 31. Soient (Xj)ig/ et (Yi)i(zj deux familles d'ensembles mutuellement disjoints 
indexées par un même ensemble I, et fi : Xi ^ Yi une application pour tout i E I. Si les 
applications fi sont injectives (resp. surjective, resp. bijective) alors l'application canonique 
f : IJ Xj — )■ [jYi (cf. II, p. 29, Prop. 8) est injective (resp. surjective, resp. bijective). 

iel i€l 

Le résultat suivant est une amélioration de la prop. 9 de II, p. 29. 

Proposition 32. Soit (Xj)jg/ une famille d'ensembles. Il existe un ensemble X unique à 
une bijection près possédant la propriété : X est réunion d'une famille (Xj')^^/ d'ensembles 
mutuellement disjoints, telle que, pour tout i E I , il existe une application bijective de Xi 
sur X- . 

Évidemment la famille d'ensembles (Xj x {i})i(zi montre l'existence. L'unicité découle 
du lemme précédent. 

Définition 33. Soit (Xj)jg/ une famille d'ensembles. La somme de cette famille d'ensembles 
est IJ Xj X {i}, notée |J Xj. 

î6/ i€l 
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Corollaire 34 (II, p. 29, Prop. 10). Soit (-'^^)^g/ une famille d'ensembles mutuellement 
disjoints. Il existe une bijection de (J sur |J X^. 

Comme conséquence directe du lemme précédent on a : 

Proposition 35. Soit (Xj)ig/ et {Yiji^j deux familles d'ensembles indexées par un même 
ensemble I telle qu'il existe une injection (resp. une surjection, resp. une bijection) de Xi 
dans (resp. sur) Yi, pour tout i E I . Il existe une injection (resp. une surjection, resp. une 
bijection) de |J X^ dans (resp. sur) |J Y^. 

§5. PRODUIT D'UNE FAMILLE D'ENSEMBLES 

3. Définition du produit d'une famille d'ensembles 

Définition 36. Soit (Xj)îg/ une famille d'ensembles. L'ensemble (C51) des F G x 
[J Xi) tels que F est (un graphe) fonctionnel et pour tout i G /, on ait F{i) G Xi, s'appelle 

le produit de la famille d'ensembles (Xj)jg/ et se désigne par H^i- Pour tout i G I, X^ 

tel 

s'appelle le facteur d'indice i du produit Y[ '■> l'application 

F ^ F{i) : Ty{{i, y)eF) (F G G X^) 

iei 

s'appelle la fonction coordonne (ou projection) d'indice i, et se note pr^. 

On dit que F{i) est la coordonée d'indice i (ou projection d'indice i) de F ; l'image 

pT^{A) d'une partie A de H fonction coordonée d'indice i s'appelle la projection 

iei 

d'indice i de A. En considérant l'application i h-)- prj(A) de / dans [J X^, on a (pY^{A))i^i 

tel 

est une famille d'ensembles. On a en plus ^ C J| pri{A). 

iei 

Si, pour tout i E I , Xi C E où E est un ensemble, on a H C E^. Donc Y[ est en 

i&I i&I 

bijection avec son image par l'application canonique E^ — >■ ^(/; E) (cf. §5, Sous-section 
2). 

Le résultat suivant est une amélioration de la prop. 4 de II, p. 33. 

Proposition 37. Soient {Xi)i^j une famille d'ensembles et u : K ^ I une application 

dont le graphe est U . On a une application F F o U de Yl^i dans Yl ^u{k)- En plus, 

iei keK 

cette application est injective (resp. bijective) siu est surjective (resp. bijective). 
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En effet, soit G H ^i- On considère l'application composée K ^ I '-^-^ — y prg F. 

i&I 

Son graphe est F o [/ et pour tout k E K, F o U{k) = f o u{k) = F{u{k)) G Xu{k)- 

Si u est surjective. Soit s : I ^ K une section de u dont le graphe est S. La composée 
de notre application et de l'application G i— > G o S* de Y\ Xu{k) dans Y\ Xu{s{k)) = H 

k&K keK iei 

est l'application identique de Yl ^i- Donc elle est injective. 

iei 

Si u est bijective. Soit s : I ^ K l'inverse de u. L'application définie dans le cas 
précédent est bien l'inverse de notre application. 

4. Produit partiels 

Proposition 38. Soit {Xi)i^j une famille d'ensembles telle que X^ ^ pour tout z G /. 
étant donnée une application g de J d I dans A = \J X^, telle que g{i) G X^ pour tout 

i&I 

i & J , il existe un prolongement f de g à I , tel que f{i) G Xi pour tout i F 

C'est la prop. 6 de II, p. 34. Dans sa démonstration, on vérifie que le graphe G U 

( U {{hTi)}) est fonctionnel en s'aidant de C27 (I, p. 32) et S7 (I, p. 38). 

i&i-j 

Corollaire 39 (Axiome de choix). Soit (Xj)jg/ une famille d'ensembles. Pour que H 7^ 
0, il faut et il suffit que pour tout i E I , Xi ^ 0. 

En effet, si pour tout z G /, on a Xj 7^ 0, on a aussi ]^ Xj 7^ en appliquant la prop. 
|38]au cas où J = 0. Inversement, si H 7^ ^! P^^ définition de H^î! ^) pour tout 

iel, Xi^ 0. 

Corollaire 40. Soient (Xj)jg/ et (l^j)j(=/ deux familles d'ensembles ayant le même ensemble 
d'indices /. Si, pour tout i G /, on a Xj C Fj, on a aussi H ^ Il ^i- Réciproquement, 

ie/ i&I 

?,\ Y\ Xi <Z Y\Yi et si, pour tout i G /, on a Xj 7^ 0, on a Xj C Yi pour tout i G /. 

La première partie est évidente. Pour la seconde, soient A = |J Xj, a G / et x G X^. 

Soit g l'application de {a} C / dans A tel que g{a.) = x. D'après la prop. |38l on a 
{(«,x)}U( U {(î,T,)}) G n^i- DoncxGy,. 

iel-{a} i&I 

Soient (Xj)jg7 une famille d'ensembles et J une partie de /. L'application de Yl Xi dans 

n Xi définie dans la prop. [37] qui est associée à l'injection canonique J ^ I, s'appelle la 

ieJ 

projection d'indice J et se note prj. D'après la prop. 138) elle surjective. 

Proposition 41. Soient (Xj)jç/ une famille d'ensembles et J une partie de F Si, pour 
tout i E I, on a Xi ^ , l'application pr j est surjective. 
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Corollaire 42. Soient (Xj)jg/ une famille d'ensembles telle que, pour tout i G /, on ait 
Xi 7^ 0. Alors, pour tout a G /, la projection pr^ est une application surjective de Yl 

sur Xa- 

§6. RELATIONS D'ÉQUIVALENCE 

1. Définition d'une relation d'équivalence 

Soit R{x, y} une relation, x et y étant deux lettres distinctes figurant dans R (le cas 
contraire est sans importance et conduit â plus de vérifications). On dit que R est symé- 
trique (par rapport aux lettres x et y) si l'on a R{x, y} =^ R{y, x} ; c'est-à-dire, pour tout 
X et F deux ensembles, R{X,Y} ^ R{Y,X} (cf. I, p. 16). Donc R{x,y} et R{y,z} sont 
équivalentes. 

Soit z une lettre ne figurant pas dans R. On dit que R est transitive (par rapport aux 
lettres x et y) si l'on a R{x, y} et R{y, z} =^ R{x, z} ; c'est-à-dire, pour tout X, Y et Z 
des ensembles, {R{X, Y} et R{Y, Z}) =^ R{X, Z}. 

Exemples 43. La relation x — y est symétrique et transitive. La relation X C Y : 

{\/x){{x G X) ^ {x E Y)) est transitive, mais non symétrique. La relation X fl F = est 
symétrique, mais non transitive (la relation X n F est identique â la relation Ty{yx){{x G 
y) ^ {x e X ou X e Y))). 

Si R{x,y} est â la fois symétrique et transitive, on dit qu'elle est une relation d'équi- 
valence (par rapport aux lettres x et y). Dans ce cas 

R{x, y} iR{x, x} et R{y, y}). (B.6) 

Donc pour tout X et F deux ensembles, R{X, Y} ^ {R{X, X} et R{Y, F}). 

Soient R{x,y} une relation et E un ensemble tels que x et y deux lettres distinctes 
figurant dans R mais pas dans E. On dit que R est réflexive dans E (par rapport aux lettres 
X et y) si R{x,x} {x e E) ; c'est-à-dire, pour tout X ensemble, R{X,X} {X e E). 

Si en plus R est une relation d'équivalence, on dit que R est une relation d'équivalence 
dans E. 

Soient en plus x' et y' deux lettres distinctes et ne figurant pas dans i?{n, □}. D'après C3 
(I, p. 23), R{x, y} <^ R{x', y'}. Donc R{x, y} est symétrique (resp. transitive, resp. relation 
d'équivalence) par rapport aux lettres x ety est équivalente â R{x', y'} est symétrique (resp. 
transitive, resp. relation d'équivalence) par rapport aux lettres x' et y'. Si R est une relation 
d'équivalence dans E par rapport aux lettres x et y, et si x' et y' ne figurant pas dans E, 
alors R{x', y'} est une relation d'équivalence dans E par rapport aux lettres x' et y'. 

Soient F = (F, E, E) une correspondance et x et y deux lettres distinctes ne figurant 
pas dans F. On dit que F est une équivalence si la relation {x, y) & F est une relation 
d'équivalence dans E. 



43 



Soit R{x, y} une relation vérifiant (]B.6|) (par exemple si R{x, y} est une relation 
d'équivalence ou relation de préordre ou d'ordre, cf. III). Si R est réflexive dans un en- 
semble E, R{x, y} =^ {x,y) E E X E, donc R admet un graphe (par rapport aux lettres 
X et y). Supposons que R admet un graphe G (par rapport aux lettres x et y). On a 
R{x,x} {3y)R{x,y} <^ {3y){{x,y) G G) (a; G pr^^ G) (pour la première équivalence 
on utihse S5 (I, p. 33) et flB.6p . pour la deuxième C31 (I, p. 34), et pour la dernière cf. 
notre §3, 1), de façon que R est réflexive dans pr^^ G. Donc, pour que R admet un graphe 
(par rapport aux lettres x et y) il faut et il suffit que R est réflexive dans un ensemble E. 
D'oii, si R{x,y} est une relation d'équivalence (resp. de préordre, resp. d'ordre) dans un 
ensemble E, alors {G, E, E) est une équivalence (resp. un préordre, resp. un ordre) dans E 
où G est le graphe de R. (D'après la réflexivité de R dans E et ( ]B.6p . E = pr^ G = pr2 G.) 



2. Classes d'équivalence ; ensemble quotient 

Soit / = {F,E,E') une application telle que E 0. La relation "x G E et y G 
E et f{x) = f{y)" est une relation d'équivalence dans E ; nous la définirons comme la rela- 
tion d'équivalence associée à /. Elle est équivalente à la relation (3z){{x, y) E F et {y, z) G 
F), c'est-à-dire à {x,y) G o F. Donc admet F~^ o F comme graphe. 

Nous allons maintenant voir que toute relation d'équivalence R{x' , y'} dans un ensemble 
E est de ce type. En effet, soient G le graphe àe Ret x E E. L'ensemble G{x) (la coupe de 
G suivant x) (ou tout ensemble lui est égal) s'appelle la classe d'équivalence de x suivant 
R. Soit y une lettre ne figurant ni dans x ni dans G. On a 

G{x) = {y I {x,y) e G} = {y \ R{x,y}} = {y \ {y e E) et R{x,y}} C E- 

et G{x) 7^ car x G G{x). Chaque élément de G{x) s'appelle un représentant de cette 
classe. L'ensemble 

E/R = {y I {3x){{x eE)ety = G{x))} (C53) 

s'appelle V ensemble quotient de E par R (ses éléments sont G{x) où x E E). L'application 
p : E ^ E/R définit par x i— )■ G{x) s'appelle V application canonique de E sur E/R (on 
prend x une lettre ne figurant ni dans E ni dans G, donc, pour tout X E E, {X \ x)G{x) 
est identique à G{X)). 

C55. R{x',y'} ^ {x' E E et y' E E et p{x') = p{y')) ^ (3X)(X G E/R et x' G 
X ety' E X). 

En effet, R{x',y'} =^ {R{x',x'} et R{y',y'}) ^ {x' E E et y' G E). D'autre part, 

R{x',y'}^{x',y')EG 
^y' E G{x') 
^ G (y') c G{x') 

{y' G G{x')) {G{y') C G{x')) : Soit z G G{y'), donc {y',z) G G. On a R{x',y'} et 
R{y',z}. Puisque R est transitive, R{x',z}, i.e. {x',z) G G, c'est-à-dire, z G G(x'). 



44 



En vertu de R{x',y'} -v^ R{y',x'}, on montre R{x',y'} 4^ {G{x') = G{y')). 

Les lettres x' et y' ne figurent ni dans E ni dans G, donc non plus dans le graphe de p 
(les lettres figurant dans ce dernier sont celles figurant dans iï^ ou G). 

La seconde équivalence de C55 est évidente, et montre que R est déterminée à une 
équivalence près par la donnée de la partition E/R de E. 



3. Relations compatibles avec une relation d'équivalence 

Soient R{x,x'} une relation d'équivalence, et P{x} une relation. On dit que P{x} est 
compatible avec la relation d'équivalence R{x,x'} (par rapport à x) si, y désignant une 
lettre qui ne figure ni dans P ni dans R, on a 

{P{x} et R{x,y})^P{y}; 

c'est-à-dire, pour tout a et 6 deux ensembles, {P{a} et R{a,b}) =^ P{b}- 

Nous donnons notre version de C56 oii nous avons supprimés une condition qui n'est 
pas nécessaire et nous avons ajouté une autre afin d'aboutir le résultat voulu. 

C56. Soient R{x, x'} une relation d'équivalence dans un ensemble E, P{x} une rela- 
tion compatible (par rapport à x) avec la relation d'équivalence R{x,x'}; alors si t ne 
figure pas dans P{x}, ni dans R, ni dans E (donc non plus dans E/R), la relation "t G 
E/R et {3x){x e t et P{x})" est équivalente à la relation "t G E/R et (Vx)((a; G t) ^ 

Nous complétons son démonstration en vérifiant la dernière équivalence. Soit y ^ E, 
donc f{y) G E/R. On a 

P'Uiy)} ^ (fit) I t)(Vx)((x G t) ^ P{x}) 
^{f{t)\t)(Wx'){{x' et)^P{x'}) 

où x' est une lettre distincte de t et ne figurant ni dans P{x} ni dans f(y) 

L'implication P{y} =^ P'{f{y)} est évidente. 



4. Parties saturées 

Soient R{x, y} une relation d'équivalence dans un ensemble E, et A une partie de E ne 
contenant pas x. Soit / l'application canonique de E dans E/R. On a 



A C f-\f{A)) = U f-'{{fix)}) = U /(x) (car f{A)=[j {/(x)}). (B.7) 

xeA x£A xgA 

On dit que A est saturée pour R si la relation x G A est compatible (par rapport à x) avec 
R{x,y}; c'est-à-dire, pour tout x Çï A, la classe d'équivalence de x est contenu dans A. 
D'après (]B.7|) . on a 
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Proposition 44. Les relations suivantes sont équivalentes 

1) A est saturée pour R ; 

2) A= [J fix); 

3) A est réunion d'un ensemble de classes d'équivalence suivant R; 

4) A = r\f{A)); 

5) A = f~^{B) oùB C E/R. 

7. Quotients de relations d'équivalence 

Soient R et S deux relations d'équivalence, par rapport à deux lettres x et y. Nous 
dirons que S est plus fine que R (ou que R est moins fine que S) si la relation S* ^ iî est 
vraie. 

Proposition 45. Soient R et S deux relations d'équivalence dans un même ensemble E 
dont les graphes respectives sont G et G' . Les relations suivantes sont équivalentes : 

1) S^R; 

2) G' CG; 

3) (Vx G E){G'{x) C G{x)) ; 

4) {\/xeE){3yeE){G'{x)GG{y)); 

5) (Vx G E){yy G G{x)){G'{y) C G{x)). 

En effet, d'après la remarque [TUl 1) et 2) sont équivalentes. On a vu (cf. §3, 3) que 2) et 
3) sont équivalentes. L'implication 3) ^ 4) est évidente. L'implication 4) ^ 3) est vraie car 
X G G'{x). L'implication 3) ^ 5) : Soient x e E et y e G{x). On a G'{y) C G{y) = G{x). 
L'implication 5) =^ 3) est vraie car x G G{x). 

8. Produit de deux relations d'équivalence 

Soit R une relation où figurent des lettres deux à deux distinctes x, y, x' et y'. Soient 
z et z' deux lettres distinctes et ne figurant pas dans R. D'après II, p. 49, exerc. 1 de §2, 
on a 

{3x)(3y)(3x')(3y')R{x,y,x' ,y'} 4^ {3x){3y)(3z'){z' est un couple et -R{x, î/,pr]^ z','pT2z'} 

<^ i^z){z est un couple et (3z'){z' est un couple et 

R{x,y,pr^ z' ,pT2 z'}{pr^ z,pr2 z})) (cf. I, p. 16) 
4^ (3z){3z'){z est un couple et z'est un couple et 

R{pTi z, pT2 Z, pr^ z' , pT2 z'}) (d'après C33 et C31) 
■x^ (3t)(t est un quadruplet et R{pT-^^t,pT2t,pT-^t,pT^t})), 

où t est une lettre (distincte de z et z' et) ne figurant pas dans R{D, □, □, □}. 
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Maintenant, soient R{x,y} et R'{x',y'} deux relations d'équivalence oii x, y, x' et y' 
sont des lettres deux à deux distinctes telles que x' et y' ne figurent pas dans R{x, y} et x 
et y ne figurent pas dans R'{x',y'}. Soient m et f deux lettres distinctes et ne figurant ni 
dans R ni dans R'. Désignons par S{u,v} la relation 

{3x)i3y){3x'){3y'){u = {x,x') et v = {y, y') et R{x,y} et R'{x',y'}); 

qui est équivalent à 

(3t)(t est un quadruplet et u = {pYit,pT^t) et v = (pr2t,pr4t) et _R{pr]^ t, pr2 1} et i?'{pr3t,pr4 

oii t est une lettre distincte de m et f et ne figurant pas dans R{D, □} ni dans R'{0, □}. 
Donc si ?7 et sont deux ensembles, S{U, V} est équivalent à 

(3t)(t est un quadruplet et U = (pr^^t, pr3t) et = (prgt, pr4t) et i?{pr^ t, prg t} et R'{pT.^t,pi^ 

où t est une lettre ne figurant pas dans aucun des assemblages U, V, R{D,D} et R'{D,D}. 

La relation S{u,v} est symétrique car R et R' le sont aussi. En se servant du fait que R 
et R' sont transitive et de la remarque suivante, elle est encore transitive. Donc la relation 
S{u, v} est une relation d'équivalence, que l'on appelle produit de R et R' et qu'on désigne 
par R X R'. 

Remarque 46. Soient A{x, y} une relation on x et y sont deux lettres distinctes, et B, 
B' et C sont des termes. D'après S6, si B = B', on a A{B, C} ^ A{B', C} (cf. I, p. 16). 

Si R est une relation réfiexive dans un ensemble E et R' est une relation réfiexive dans 
un ensemble E', alors R x R' est réfiexive par rapport k u et v qui sont pris ne figurant ni 
dans E ni dans E' (donc non plus dans E x E') (on se sert de la remarque H6|) . 

Soient R une relation d'équivalence dans un ensemble E dont le graphe est G et R' une 
relation d'équivalence dans un ensemble E' dont le graphe est G'. Donc Rx R' est aussi une 
relation d'équivalence. Si 6 = (a, a') & E x E', la classe d'équivalence de b suivant R x R' 
est G{a) X G' {a'). Donc toute classe d'équivalence suivant Rx R' est le produit d'une classe 
d'équivalence suivant R et d'une classe d'équivalence suivant R' , et réciproquement. 

Soient / et /' les applications canoniques de E sur E/R et de E' sur E' / R' , et soit 
f X f l'extension canonique de / et /' aux ensembles produits (II, p. 21). On a (/ x 
f')^^{f{a), f{a')) = f{a) x f{a') pour (a, a') E Ex E'. Si on prend de plus m et f ne figurant 
pas dans les graphes de R et de R' (donc non plus dans les graphes de /, /' et / x /'), alors 
la relation d'équivalence associée k f x f : u E E x E' et v E E x E' et {f x f')(u) = 
(/ ^ f " 6st équivalente k R x R'. L'application f x f peut donc se mettre sous la 
forme ho où g est l'application canonique de E x E' sur {E x E')/{R x R') et oii h est 
une application bijective de {E x E')/{R x R') sur {E/R) x (E'/R') ; cette apphcation et 
son application réciproque sont dites canoniques. 

Dans la remarque de II, p. 47, dire que P est compatible avec les relations d'équivalence 
R{x,y} et R'{x',y'} revient au même de dire que pour tout a, b, a' et b' des ensembles, 
{P{a,a'} et R{a,b} et R'{a',b'}) P{b,b'}. 
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La lettre u est supposée ne figurant pas dans P{x, x'} ; et on a 

Q{u} 4^ {^z){z est un couple et (m = (pr^^ z, prg z)) et -P{pr;^ z, pr2 z}) 
<^ {u est un couple et Pipr^ u, pr2 u}). 

9. Classes d'objets équivalents 

Soient x, x' et y trois lettres distinctes, et R{x,y} une relations d'équivalence. D'après 
C27, y} est équivalente à (Vî/)(-R{x, y} 4^ R{x', y}), donc, d'après S7, a Tj^(-R{x, ?/}) = 
Ty{R{x',y}) c'est-à-dire à 9{x} = 9{x'} où 9{x} est le terme Ty{R{x,y}). Soit X un 
ensemble, 0{X} est identique à Ty>{R{X,y'}) où y' est une lettre ne figurant ni dans R ni 
dans X. D'après C31 et S5, R{x,9{x}}, qui n'est autre que (3y)R{x,y}, est équivalente à 
R{x,x} (si T est un ensemble, R{x,T} est identique à (T | y)R{x,y}). 

Donc, d'après la remarque B6| 

(i?{a;,a;} et iî{a;',x'} et e{x} = e{x'}) ^ R{x,x'}. 

On dit que l'ensemble 6{x} est la classe d'objets équivalents à x (suivant la relation R). 
Soient X et y deux ensembles. Si on pend en plus x' ne figurant ni dans R, on obtient 

R{X,Y}^{e{X} = e{Y}) (B.8) 

et 

{R{X, X} et R{Y, Y} et e{X} = 9{Y}) ^ R{X, Y}. (B.9) 

En plus on a 

R{Y,Y} ^ R{Y,e{Y}} (B.IO) 

(d'après C27, C30, CS7). 

En combinant (lR8l) et (IRTÔ|) . on a 



iî{y,y}^(é^{r} = WF}}). (b.ii) 

Soit maintenant T un ensemble ne contenant ni x ni y, vérifiant la relation 

{Vy){R{y,y} {3x){x G T et R{x,y})). (B.12) 

Soit B l'ensemble {z \ {3x){z = d{x} et x E T)} (C53, pp. 5, 6). D'après la remarque fT2l les 
éléments de sont de la forme 0{X} où X G T. On a {3x){R{x,x} et z = 0{x}) ^ (2; G 
6). Donc, d'après C52 (II, p. 5), la relation {3x){R{x,x} et z = 9{x}) est coUectivisante 
en z. 

On peut supposer que (x G T) ^ R{x,x} est vraie; il suffit de remplacer T par 
l'ensemble T' = {x E T \ R{x,x}}. Supposons que R{Y,Y} soit vraie où Y est un 
ensemble. Donc il existe X G T tel que l'on ait i?{X, Y}. Alors 9{Y} = e{X} G 6. On dit 
que G est l'ensemble des classes d'objets équivalents suivant la relation R. D'où, d'après 
(IB.lOp ; la remarque l46l (IB.SP et (IB.lip . 6 {Y} est l'unique élément z G 6 tel que l'on ait 
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R{Y,z}. Pour l'unicité, soient z,z' E Q tels que R{Y,z} et R{Y,z'}. On a. z = 9{X} et 
z' = e{X'} où X,X' E T. Donc z = e{X} = e{9{X}} = e{Y} = 9{9{X'}} = 9{X'} = z'. 

Sous les mêmes hypothèses, soit A{x} un terme ne contenant pas y tel que R{x, y} 
entraîne A{x} = A{y}. Alors {3x){R{x, x} et z = A{x}) est aussi coUectivisante en z, car, 
d'après flRTnjl . R{X,X} ^ iA{X} = A{e{X}}) iA{X} E E), où E est l'ensemble des 
objets de la forme A{t} pour t E Q. Si f est l'application t i— )■ A{t} (t E Q,A{t} E E), 
on a R{x,x} entraîne A{x} = f{A{x}). 

En particulier, si R est une relation d'équivalence dans un ensemble F, on peut prendre 
T = F et pour A{x} la classe d'équivalence de x suivant R. Dans ce cas E = E/R et la 
fonction / est une bijection (l'injectivité : si yl{6'{X}} = Ajé'lF}} pour X,Y E F, alors 
A{X} = A{e{X}} = A{e{Y}} et e{X},9{Y} E 0, et par suite e{X} = e{Y}). Ce qui 
justifie la terminologie introduite. 

Exemple 47. Soit R{x, y} la relation d'équivalence "x et y sont deux espaces vectoriels de 
même dimension finie sur C", qui n'admet pas de graphe (car sinon elle serait une relation 
d'équivalence dans "l'ensemble" des espaces vectoriels de dimension finie sur C). Elle vérifie 
flB.12|) en prenant pour T l'ensemble des objets de la forme C" pour n EN (C° = 0). 
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Annexe C 



Notes concernant le chapitre III 



§1. RELATIONS D'ORDRES. ENSEMBLES ORDON- 
NÉS 

III, p. 2 : 

- Exemple 2 : On a supposé que x et y ne figurent pas dans E. Maintenant, soient 
R{x,y} une relation transitive et antisymétrique (2ème relation de III, p. 1) entre x 
et y, et E un ensemble tel que 

pour tout X eE, {X eE)^ R{X, X}. (Cl) 

Soient x' et y' deux lettres distinctes et ne figurant pas ni dans /?{□, □} ni dans E. 
La relation R{x',y'} est équivalente à R{x,y} donc est une relation d'ordre. Donc, 
en appliquant l'exemple 2 à R{x',y'}, la relation ''R{x',y'} et x' & E et y' G E" est 
une relation d'ordre dans E, appelée relation d'ordre induite par R{x,y} dans E. 
Si en plus R{x, y} est une relation d'ordre dans un ensemble E' de graphe G. La 
condition (IC.ll) est équivalente k E C E'. La relation d'ordre induite par R{x, y} 
dans E est équivalente à {x', y') G G H {E x E) (les relations R{x, y} et R{x', y'} 
sont équivalentes donc elles sont des relations d'ordres sur E' et ont même graphe 
G). Donc elle n'est autre que celle induite par la relation sur E définie dans III, p. 5. 

- Prop. 1 : Je crois qu'il faut ajouter la condition "G C A o G et G C G o A" à b) pour 
avoir l'équivalence. 

III, p. 3 : Plus généralement, soit R{x,y} une relation de préordre. Soit S{x,y} une 
relation d'équivalence telle que R{x, y} soit compatible avec les relations d'équivalence 
S{x, x'} et S{y, y'} (par rapport k x et y) où x' et y' sont des lettres ne figurant pas 
dans S, c'est-à-dire, pour tout ensembles X, Y et Z, {R{X, Y} et S{X, Z}) =^ R{Z, Y} 
et {R{X, Y} et S{Y, Z}) R{X, Z}. 

Soit R'{X, Y} la relation 

X G E/S et F G E/S et {3x){3y){x G X et y G F et R{x,y}). 
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On propose ici une démonstration directe et simple du fait que R'{X, Y} est une relation 

d'ordre entre éléments de E/S sans se servir de C56, II, p. 43. Soient X,Y et Z des éléments 
de E/S tels que R'{X, Y} et R'{Y, Z}. Donc, d'après la compatibilité et II, p. 49, §2, exerc. 
1, il existe x&X,yGYetz&Z tels que R{x, y} et R{y, z}. D'où E/S transitive. Soient 
X, Y deux éléments de E/S tels que R'{X, Y] et R'{Y, X}. Donc, d'après ce qui précède, 
il existe xEX,yeYetzEX tels que R{x, y} et R{y, z}. D'après la seconde implication 
de la compatibilité (Sème ligne), on a R{y, x}. D'oià X — Y. Le reste est facile à voir. 

III, p. 4 : Je crois que, pour que F soit un préordre sur E il faut et il suffit que A G G, 
GcAoCGcGoAetGoGcG. 

III, p. 5 : Je crois que C58 n'est pas clair. A mon avis C58 est plus clair avec cette 
version : Soient {E, <) un ensemble ordonné et x, y et z des éléments de E. La relation 
X < y est équivalente k ''x < y ou x = y". Chacune des relations ''x < y et y < z", 
"x < y et y < z" entraîne x < z. 

III. p. 14 : Je crois que, pour qu'un ordre sur E soit total, il faut et il suffit que son 
graphe G, en plus des relations G'oG' = G, GcAoG, GcGoAetGn G~^ = A, 
satisfasse à la relation G U G~^ = E x E. 

§2. ENSEMBLES BIEN ORDONNÉS 

III, p. 16 : Si un ensemble ordonné et x & E, on dit aussi que Sx est le segment initial 
d'extémité (ou déterminé par) x. 

III, p. 16, Prop. 3 : Il faut ajouter une hypothèse : . . .pour tout couple d'indices (t, k) 
l'un des ensembles X^ et X^ soit un segment de l'autre et l'ordre induit est identique à 
l'ordre donné. 

III, p. 17 : La démonstration de la prop. 3 : 

- La famille d'ensembles (XJ^^/ vérifie les conditions du lemme 1. La première est 
évidente. Pour la deuxième, soit (t, k) un couple d'indices tel que X^ C X^. Si X^ est 
un segment de X^, c'est évident. Si est un segment de X^, dans ce cas X^ = X^ 
et ces deux ensembles ont le même ordre. On conclut à l'aide de C18 (I, p. 28). 

- Montrons que si x & X^, y E E et y < x, alors y e X^. On a y E X^ pour un 
certain k e /. Si X^ est un segment de X^, on a évidemment y e X^. Si X^ est un 
segment de X^, on a aussi y G X^. On conclut en utihsant C18 (I, p. 28). Donc chaque 
Xt est un segment de E. Le fait que, pour tout x G X^, le segment d'extrémité x 
dans Xj est identique à l'intervalle ] ^,x[ dans E est une simple conséquence de la 
définition d'un segment (si S est un segment d'un ensemble ordonné E et x E S, on 
a ] ^,x[s=] ^,x[e). 
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- Dans la démonstration du fait que E est bien ordonné et pour monter que a est aussi 
le plus petit élément de H dans E, soit x & H. On a ,t G pour un certain k & I. 
Si est un segment de X^, on a évidemment x E H r\ ci donc a < Si X^ est 
un segment de X^. On ne peut avoir x < a car si c'est le cas on aurait a; G if n X^ et 
donc a < X et a < a. Finalement a <x car X^ est totalement ordonné (raisonnement 
par l'absurde, cf. C15 (I, p. 27)). On conclut à l'aide de C18 (I, p. 28). 

III, p. 17, Lemme 2 : En vertu de la condition 1, l'ensemble & doit vérifier = (J S'j G 
S (donc S est non vide) . 

III, p. 18 : C59 est équivalent à 

C59' Soient E un ensemble bien ordonné et A une partie de E. Si 

(Vx)((x e E et S^d A) ^ X e A), 

on a, A — E. 

En effet, C59 =^ C59'. Il suffit de considérer le cas oii R{x} est la relation "x G A". 
C59' =^ C59. Il suffit de considérer le cas où ^ = {x G | R{x}}. 

III, p. 18, Démonstration de C60 : Toute réunion de segments appartenant à ©i ap- 
partient à ©1 : D'abord, si 5", S" deux segments de E tels que S" G 6i et S' C S" , alors 
S' G Si via /s" : S' — >■ fs"{S'). Clairement G ©i. D'autre part, soit {Si)i^i une famille 

/s- 

d'éléments de &i telle que 1^0. Soit l'application composée — ^ fsXSi) ^ (J fg^Si), 

i&I 

pour tout i D'après la remarque précédente, la seconde partie de C60 (l'unicité) et la 

prop. 7 de II, p. 28, ces applications s'étendent de façon unique à une application de (J Si 

iei 

dans [J fsi{Si). Donc IJ 5^ G ©i via cette application. 
iei iei 

III, p. 18 : Une application de C60 : 

C60' Soient E un ensemble bien ordonné, F un ensemble, F l'ensemble des applications 
de segments initiaux de E dans F et (p une application de F dans F. Donc il existe une 
application unique f : E ^ F telle que pour tout x G -E on ait f{x) = fifls^)- 

On applique C60 et la considération qui se trouve juste après ce critère, en identifiant 
toute application g : Sa ^ F où a & E, avec l'application surjective g : Sa ^ 9 {Sa). On 
prend T{u} le terme ip{u) — Ty{{u,y) E G) où G est le graphe de cp. L'unicité de / se 
démontre d'une façon similaire à de C60. 

Il existe aussi une démontration directe de C60' analogue à celle de C60. 

III, p. 19, Lemme 3 : 

- En outre on peut montrer facilement que la partie M de et le bon ordre sur M 
sont uniques à l'aide de la construction de M (cf. les archives de N. Bourbaki, l'état 
6 du chapitre III, p. 29). 
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- Une autre application intéressante de ce lemme (autre que les théorèmes de Zermelo 
et de Zorn), le théorème de Bourbaki (TJ Exercice 4, p. 206] : 

Soit E un ensemble ordonné tel que toute partie bien ordonné admet une borne 
supérieure dans E. soit / une application de E dans E telle que f{x) > x pour tout 
X ^ E. Sans assumer aucune forme de l'axiome de choix, / admet un point fixe. 
Soient a E E et & l'ensemble formé de l'ensemble vide et des parties X de E contenant 
a, admettant une borne supérieure m dans E, et telles que l'on ait m ^ X ou /(m) > 
m. Soit p l'application de & dans E telle p{0) = a et 



D'après C25 (1, p. 31), si m = sup^;^ G X, alors /(m) > m, et par suite /(m) ^ X. 
D'après le lemme 3 (III, p. 19), il existe une partie M de et un bon ordre sur M 
tels que 1 et 2. On montre, comme dans la démonstration de la prop. 4 de III, p. 20, 
que le bon ordre sur M est l'ordre induit sur M par l'ordre de E. On a M 7^ car 
M ^ &. On a aussi a G M, car dans le cas contraire il existerait x G M — {a}. On 
aurait S^'- ={yEM\y<x}j^0 car p{S^^) = x. Donc a G S^^ . Enfin, d'après les 
hypothèses, M admet une borne supérieure b vérifiant b E M et f{b) = b. 

III, p. 20, Définition 3 : Bien sûr un ensemble inductif E est non vide car la partie vide 
de E est totalement ordonnée (cf. III, p. 14, Exemple 2). 

III, p. 21, Th. 3 : A l'aide de ce résultat et du th. de Zermelo, on obtient le théorème 
suivant : Soient E et F deux ensembles ; l'une au moins des deux propositions suivantes 
est vraie : 

1) il existe une injection de E dans F ; 

2) il existe une injection de F dans E. 

III, p. 22, Produits lexicographiques : Soit {Ei)i^i une famille d'ensembles ordonnés, 
dont l'ensemble d'indices / soit bien ordonné. On appelle produit lexicographique des Ei 
l'ensemble E = Y[Ei muni de la relation d'ordre : "x = (xj)ig/ < y = {yi)iei" si 

î6/ 



L'antisymétrie (la 2ème condition dans III, p. 1) est immédiate car si x < y et y < x et 
X ^ y on aurait Xi^ < y^, et yt^ < Xi^ où iq = mi{i e I \ Xi ^ yi], et donc Xi^ = yi^. 
Pour la transitivité, soient x,y, z E E tels que x < y < z vérifiant x ^ y et y ^ z. Soient 
Zo = inf{z G / I 7^ î/j}, %\ = mî{i & I \ yi ^ Zi} et 12 = inf(io,ïi)- Si z < i2, on a 
Xi = yi = Zi. En plus < Zi^. En effet, si io = ii, on a Xi^ < yi^ < Zi^. Si Îq < ii, on a 
^io < Vio — ^io- Si ^1 < "io, on a = yi-^ < Zi^. On conclut à l'aide de C58 (III, p. 5) et 
de l'exerc. 3, b), §3, p. 48 (qui est une généralisation de C18 (I, p. 28)). Donc c'est bien 
une relation d'ordre sur E. Si en plus les Ei sont totalement ordonnés, E est évidemment 
totalement ordonné. 




m si m = sup^; X ^ X 
f{m) si m = sup£;XGX. 



X = y on {x ^ y et Xi^ < yi^, on îq = ini{i e I \ Xi î/J). 
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3. ENSEMBLES ÉQUIPOTENTS. CARDINAUX 



Soit X un ensemble. On dit que X est transitif si la relation a; G X implique x (Z X. On 
dit que X est décent si la relation x & X implique x ^ x. L'ensemble vide est évidemment 
transitif et décent. Le successeur de X est l'ensemble X U {X} qu'on note X+. Noter que 
X C X+ et (X+ = X ^ X G X). Si X est décent, on a X ^ X et donc X+ 7^ X. Le 
lemme suivant est évident. 

Lemme 48. Si Y est un ensemble transitif (resp. décent), il en est de même de . Si 

{Yi)i(zj est une famille d'ensembles transitifs (resp. décents), les ensembles [jYi et f]Yi 

iei iei 

sont transitifs (resp. décents). La condition I ^ est implicite pour l'intersection. On 
rappelle que si I = 0, [jYi = 0. 

i&I 

On dit que X est un nombre ordinal ou simplement un ordinal si tout ensemble transitif 
Y tel que F C X et F 7^ X est un élément de X. Par exemple l'ensemble vide est un ordinal. 
Noter que l'ensemble vide appartient à tout ordinal non vide. 

Théorème 49. (1) Tout ordinal est transitif et décent. 

(2) Si X et Y sont des ordinaux distincts, on a 

a) X eY ^ X dY. 

b) X eY ouY e X. 

(3) Si X est un ensemble transitif tel que tout x E X est un ordinal, alors X est un ordinal. 

(4) Tout élément d'un ordinal X est un ordinal. 

(5) a) Pour toute famille {Xi)i^i d'ordinaux, l'intersection Ç\ Xj est le plus petit élément 

de cette famille pour la relation d'inclusion. Soit X est un ordinal. La relation x G y 
entre éléments de X est une relation de bon ordre. 

b) i) Soit X est un ordinal. Pour tout x G X , Sx = x. En plus, une partie Y de X 
est un segment de X si et seulement si Y est transitif. 

a) Si on a deux ordinaux, l'un est un segment de l'autre. 

m) Deux ordinaux isomorphes sont identiques. 

(6) Si X est un ordinal, il en est de même de X+. Pour toute famille {Xi)i^i d'ordinaux, 
la réunion IJ Xj est un ordinal. 

i&I 

(1) Soit X un ordinal. Soient (Xj)^^/ la famille des sous-ensembles de X transitifs et 
décents et y = [J Xj. D'après le lemme HH Y et sont transitifs et décents. Supposons 

que Y ^ X. Donc y G X. Ce qui entraîne C X. Puisque Y est décent, Y ^ y+, ce qui 
est absurde. 

(2) Soient X et F sont des ordinaux distincts. L'assertion i) est évidente : l'implication 
puisque Y est transitif, et l'implication "<^=" puisque Y est un ordinal et X est transitif. 
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Montrons ii). Supposons que X ^ y et F ^ X. On a X n F ^ X et X n F ^ F. D'après 
(1) et le lemme Èl ^ n F est transitif et décent. Donc XHFgXH F. Or XnF^XnF 
puisque X fl F est décent. Ce qui constitue une contradiction. D'oii X C F ou F C X. 

(3) Soit X un ensemble transitif tel que tout x G X est un ordinal. Soient F ^ X 
transitif et x G X — F. On a F C x. En effet, soit y E Y . Supposons que x E y. Donc 
X G F car F est transitif, ce qui est absurde. D'après (2), y G x. Si F = x, on a évidemment 
F G X. Si F 7^ X, alors F G x car x est un ordinal et F est transitif. Donc F G X car X 
est transitif. 

(4) La démonstration est similaire à celle de (1). Soit X un ordinal. Soient (Xj)jg/ la 
famille des sous-ensembles de X transitifs dont les éléments sont des ordinaux, et F = 
IJ Xj. D'après le lemme H8| F et F+ sont transitifs et F est décent. D'après (3), F est un 

ordinal et les éléments de F"*" sont des ordinaux. Supposons que F 7^ X. Donc F G X. Ce 
qui entraîne F+ C X. Puisque F est décent, F ^ F+, ce qui est absurde. 

(5) a) Soit (Xj)jg/ une famille d'ordinaux. D'après (1) et le lemme HH les Xj et f\ Xj 

sont transitifs et décents. Il suffit de montrer qu'il existe z G / tel que f] Xi = Xj. En 
effet, supposons que pour tout i G /, f] Xi Xi. Donc, pour tout i G /, f] Xi E Xi. D'oii 
f] Xi e Xj. Or ceci est impossible car f] Xi est décent. La seconde partie découle de la 
première et de (4). 

b) i) On a, pour tout xGX, S'2, = {j/GX|î/<x} = {ï/GX|î/Gx}=Xnx = x, 
car X est transitif. La deuxième assertion découle de la première car, F est un segment X 
veut dire que pour tout x G F, S*!^ C F. 

L'assertion ii) est évidente d'après i) et (2) ; et l'assertion iii) est évidente d'après ii) et 
le cor. 1 du th. 3, III, p. 21. 

(6) est immédiate de (1), du lemme HH de (4) et (3). 

Théorème 50. Soit X un ensemble. Les conditions suivantes sont équivalentes : 

1) X est un ordinal. 

2) La relation "(x E y ou x = y) et x E X et y E X" est une relation de bon ordre sur X , 
et X est transitif. 

3) X est bien ordonné, et pour tout x E X, x est égal au segment d'extrémité x. 

1) ^2) est contenue dans le th. HH 

2) ^3) est évidente. 

3) =^ 1). Soient x,y G X. On a {x < y) 4^ {x E Sy = y). Soit x G X. On a 
Sx = X n X = X, c'est-à-dire, x C X. Donc X est transitif. 

Soit F ^ X transitif. On a F est un segment de X. D'après la prop. 1 de III, p. 16, il 
existe 2; G X tel que Y = S^ = z. 

Remarque 51. N. Bourbaki a adopté au début la condition 3) du th. ISUl comme définition 
d'un ordinal (cf. les archives de N. Bourbaki, l'état 5 du chapitre III), et dans III, p. 79, 
exerc. 20, a appellé un ensemble vérifiant la condition 1) du th. [50] un pseudo-ordinal. 
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Théorème 52. 1) SoitE un ensemble d'ordinaux. E muni de l'inclusion est bien ordonné. 

2) Soit a un ordinal. L'ordinal a (resp. a^) est l'esemble des nombres ordinaux stritement 
plus petit (resp. plus petit) que a. 

3) Soit E un ensemble d'ordinaux. La réunion |J a est la borne supérieure de E. 

4) (Burali-Forti) Les ordinaux ne forment pas un ensemble. 

1) est évidente d'après la première partie de 5, a) du th. HÔ] 

2) est évidente d'après 4 et 6 du th. |l9]et l'axiome d'extensionalité. 

3) et 4) sont évidentes d'après 6 du th. H9l 

Remarques 53. Soient a et /3 deux ordinaux. 

i) Si /3 < a, alors /3 < Z?"*" = /3 U {/?} < a < a"*". Donc a"*" est le plus petit ordinal > a. 

ii) Si /3 < a"*", alors (3 < a < a^. 

iii) Si = alors a = (3. En effet, supposons que = f3~^ et a ^ (3. On a G 

= f}^ . Donc a G /3 et /3 G a. D'où a C /3 et /3 C a, c'est-à-dire, a = /3, ce qui est 
absurde. 

Théorème 54 (Principe de récurrence sur les ordinaux). Soit R{x} une relation où figure 
la lettre x. Si pour tout ordinal a, on a, -R{/3} est vraie pour tout ordinal f3 < a entraîne 
R{a} est vraie. Alors R{a} est vraie pour tout ordinal a. 

Il suffit d'appliquer le principe de récurrence transfinie sur l'ensemble des ordinaux < ^ 
pour un ordinal ^ quelconque. 

Théorème 55. Soit X un ensemble bien ordonné. Il existe un ordinal unique isomorphe 
à X , qu'on appelle le type d'ordre de X . 

L'unicité découle de th. HÔl 5, b), iii). 

L'existence. Soit Y l'ensemble des x G X tels que Sx est isomorphe à un ordinal. 
Cet ordinal est unique, notons le par a{x). Montrons que les a{x) forment un ensemble. 
Soient x G y et iî la relation "y est un ordinal et Sx est isomorphe à y". On a {3y)R. 
Donc a{x) = Ty{R). L'ensemble /3 des objets de la forme a{x) pour x G F montre notre 
assertion (cf. II, p. 6). 

Maintenant, soit f : E F un isomorphisme d'ensembles ordonnés. Si A C et 
B = f{A), alors f : A ^ B est un isomorphisme. En particulier, pour tout x E E, 
f : Sx ^ Sf{x) = f{Sx) est un isomorphisme. 

D'après 3 du th. HHl pour montrer que /3 est un ordinal il suffit de vérifier qu'il est tran- 
sitif. Soient x G F et ,^ G a(x). Soit f : Sx a{x) l'isomorphisme canonique. Les segments 
initiaux d'extrémité /~^(0 dans Sx et dans X coïncident. Donc 5'j--i(ç) est isomorphe à 
S^ = t Par suite f-\0 ^ et «(/"^(O) = e /3. D'où a(x) C /3. 

Soient x E X et y E Y tels que x < y. Soit f : Sy a{y) l'isomorphisme canonique. Les 
segments initiaux d'extrémité x dans Sy et dans X coïncident, et Sx ^ 5"^^ car x E Sy — Sx- 
Donc f : Sx f{Sx) = Sf(^x) = f{x) est un isomorphisme et f{Sx) ^ «(y)- Donc x E Y 
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et a{x) < a{y). D'où Y est un segment de X et l'application a : Y ^ (3 définie par 
X I— !■ a{x) est strictement croissante. D'après la prop. 11 de III, p. 14, l'application a est 
un isomorphisme. 

Finalement, On a. Y = X car sinon on aurait Y = Sx on x ^ X (d'après III, p. 16, 
Prop. 1), donc x eY, ce qui contredit le fait que X ^ Sx- 

Les entiers naturels. Maintenant on va définir les entiers naturels. On définit = 0, 
1 = 0+ = {0}, 2 = 1+ = {0, 1}, 3 = 2+ = {0, 1, 2},. . ., 95, 96=95+,. . .. 

On sait que l'ensemble vide est un ordinal. D'après 6 du th. |49l les entiers naturels sont 
des ordinaux. 

Soit a un ordinal 7^ 0. Soit (3 la borne supérieure de l'ensemble des ordinaux ^ < a. 
On a /3 < a. Si /3 = a, on dit que a est un ordinal limite. Supposons que (3 < a. Donc 
/3 < /3+ < a. On ne peut avoir /9+ < a ; ce qui entraîne que /3+ = a. Dans ce cas, (3 
est appellé le prédécesseur de a. Réciproquement, supposons qu'il existe un ordinal 7 tel 
que 7+ = a. D'après la remarque 153) ii) . 7 la borne supérieure de l'ensemble des ordinaux 
^ < a {-x^ ^ < 7) et il est le prédécesseur de a. D'oii, on a l'équivalence de 

- a est un ordinal limite ; 

- pour tout ordinal ^, ^ < a ^ ^+ < a ; 

- pour tout ordinal ^, ^ < a ^ ^+ 7^ a 

(car d'après la remarque [53] i) , Ç, < a ^ Ç,^ < a). 

Soit n un entier 7^ 0. Le prédécesseur de n existe. On le note par — 1. Si n > 2, on 
note le prédécesseur de n — 1 par n — 2. 

Par la suite on propose de calculer les nombres de signes et de liens figurant dans 1 et 2. 
On sait que contient 12 signes et 3 liens (cf. II, p. 6). Soit ^ une théorie mathématique. 
Soient A, B et R des assemblages et x une lettre. On a 

- A ^ B est l'assemblage AB. 

- A et B est l'assemblage V A^ B. 

- A^ B est l'assemblage -> V -> V -lAfî-i V ^ B A. 

- (Vx)iî est l'assemblage ^^{tx{-^R) \ x)R. 

Revenons nous à la théorie des ensembles. Soient R la relation "2; = x ou z = et S 
la relation (z G t) -v^ R. Donc R est l'assemblage y = zx = zy,et S est l'assemblage 

-1 V -1 V -^Ezt\/ = zx = zy^ V -^y = z X = zy E zt. 

Donc Tz{-^S) est l'assemblage 

r-. V V eUty = Ux = Uy^ V -^y = Ux = Uy eUt 

avec des liens entre r et les carrés, et (V^)^' est 

-.-.-■V^V^G Tz{-^S)ty = T,{^S)x = Tz{^S)y^ V ^ V = Tz{^S)x = Tz{-^S)y G 
r.(-5)t 

dont figurent 24 + (6 x 30) = 204 signes et 6 x 6 = 36 liens. 
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Finalement {z \ R}, qui est par définition TtÇiz)S, contient 204+1=205 signes et 
36 + (2 X 6) + 2 = 50 liens avec (6 x 4) + 4 = 28 occurences de x et de y. D'où 1 contient 
205-28+ (28x12) = 513 signes et 50+ (28x3) = 134 liens, car contient 12 signes et 3 liens. 
Ce qui est acceptable pour 1. En outre 2 contient 205 - 28 + (14 x 12) + (14 x 513) = 7527 
signes et 50 + (14 x 3) + (14 x 134) = 1968 liens. 

Soient X et y deux ensembles. On dit qu'ils sont équipotents s'il existe une bijection de 
l'un sur l'autre. On dit que X est un ensemble fini s'il est équipotent à un entier naturel. 
Sinon on dit qu'il est infini. 

L'cixiome de l'infini. Il existe un ensemble infini. Ce qui est équivalent, à l'aide des 
théorèmes de Zermelo et [551 à "il existe un ordinal infini". 

Soit a un ordinal infini. Les entiers naturels appartiennent à a. L'intersection des or- 
dinaux infinis ^ < est un ordinal infini qu'on note N ou u. L'ordinal N est le plus 
petit ordinal infini. En effet, soit a' un ordinal infini. Si a < a'. Donc N < a < a'. Si 
a' < a < a^. Donc N < a'. L'ordinal N est aussi l'ensemble des entiers naturels. En effet, 
les entiers naturels appartiennent à N. Soit /3 G N. Donc /3 est un ordinal et /3 < N < a"'". 
En plus (3 est fini car dans le cas contraire on aurait N < /3. Alors (3 est équipotent à 
un certain entier n. Si n = 0, (3 = 0. Supposons que n > 1. On applique C60' (cf. cette 
annexe). On prend E = n = {0, ... ,n — 1}, F = 13, et si g : Si ^ /3 une application, ip{g) 
est le plus petit élément de (3 — g{Si). Donc il existe une application f : n ^ f3 telle que 
f{i){= ip{f\Si)) est le plus petit élément de /3 — f{Si), pour tout i e n. Si n > 2 et d'après 
C59, on a /(i) < /(i + 1) pour tout < i < n — 2. Donc, à l'aide de la prop. 11 de III, p. 
14, / est un isomorphisme. D'oii (3 = n. 

Noter qu'on vient de démontrer aussi que tout ordinal fini est un entier. Les nombres 
ordinaux finis sont exactement les entiers. Les autres sont appellés transfinis. L'ensemble 
N est le plus petit nombre ordinal transfini et aussi un ordinal limite. Puisque les entiers 
naturels ne sont pas des ordinaux limites alors un ordinal limite est nécessairement infini. 
Donc l'axiome de l'infini est équivalent à "il existe un ordinal limite". 

Théorème 56 (Le principe de récurrence). Soit R{x} une relation où figure la lettre x. 
Si R{0} est vraie, et pour tout entier n, R{n} =^ R{n~^} est vraie ; alors R{n} est vraie 
pour tout entier n. 

En effet, supposons qu'il existe un entier m tel que non R{m} est vraie ; et soit mo le 
plus petit des ces entiers. Donc mo 7^ car -R{0} est vraie. D'oii R{mo — 1} est vraie; ce 
qui entraîne que -R{mo} est vraie, ce qui est absurde. 

Proposition 57. Soit n un entier naturel. Toute partie propre de n est équipotente à un 
entier strictement plus petit que n. 

On montre notre assertion par récurrence sur n. Le cas on n = est trivial car n'a 
pas de partie propre. Supposons que l'assertion est vrai pour n. Soit A n^. Si A ^ n, 
par l'hypothèse de récurrence, A est équipotent k m ^ n G n~^, donc m E . Si A = {n}, 
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récurrence, A' est en bijection avec m E n. D'où A est en bijection avec m"*" et m+ G n+ 
(cf. la remarque [531 i)). 

Corollaire 58. 1) Toute partie d'un ensemble fini est finie. 
2) Tout entier n ne peut être équipotent à une partie propre. 

Théorème 59 (Définition d'une application définie dans N par récurrence). Soient F un 
ensemble non vide, f : F ^ F une application et a E F. Il existe une suite unique {un)nm 
d'éléments de F vérifiant : 



On applique C60' (cf. cette annexe). On prend E = N et si g : Sq = ^ F une 
application, ip{g) = a E F. Si g : Sn+ = ^ F une application oiin > 0, ip{g) = f\g{n)). 

En utilisant ce théorème, il est très facile de définir l'addition, la multiplication et 
l'exponentiation des entiers naturels, cf. [9] ou bien [H]. 

Théorème 60 (Cantor). Soit E un ensemble. Il existe une injection de E dans ^{E) mais 
il n'y a pas de surjection (donc de bijection) de E sur ^{E). 

L'application E dans ^(-E) définie par x {x} est bien une injection. Soit / une appli- 
cation de E dans ^{E). On a. {x E E \ x ^ f{^)} ^ fi^) ! ce qui achève la démonstration 
du théorème. 

Soit X un ensemble. D'après le th. |55l il existe un ordinal a équipotent à X. Montrons 
que les ordinaux équipotents à X forment un ensemble. Soit 7 un ordinal équipotent à 
^(X). On a 7 ÇZ^ a car sinon il existerait une injection de ^{X) dans X et donc une 
surjection de X dans *P(X) (II, p. 18, Prop. 8), ce qui contredit le th. [601 D'où a G 7. On 
conclut à l'aide de C51 (II, p. 5). 

Le plus petit des ordinaux équipotents à X s'appelle le cardinal de X (aussi la puissance 
de X) et on le note par Gard (X). 

Un nombre cardinal ou simplement un cardinal est un nombre ordinal a tel que pour 
tout nombre ordinal /3 équipotent à a on ait a < f3. Le cardinal d'un ensemble est bien un 
nombre ordinal. Inversement, si a un nombre cardinal, Gard (a) = a. 

Tout nombre cardinal infini a est un ordinal limite. En effet, supposons que le contraire. 
Donc il existe un ordinal infini (3 tel que a = (3~^ = (3 U {/?}. On a N C /3 et /3 U {/?} = 
(/3 - N*) U (N* U {/?}) est équipotent à (/3 - N*) U N* = /3. Ge qui entraîne que a et (3 sont 
équipotents et a < (3 ; ce qui contredit (3 < (3^ . 

Soient X et F deux ensembles. On a évidemment, X et F sont équipotents si et seule- 
ment si Gard (X) = Gard {Y). 

Si X est un ensemble fini, donc il est équipotent à un entier n. Donc Gard (X) = n car 
n est le seul ordinal équipotent à n. 

Si X = N. Donc Gard (N) = N car N est le plus petit nombre ordinal transfini. 
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Soient X et F deux ensembles. On a Gard (X) C Gard (Y) si et seulement s'il existe 
une injection de X dans Y. En effet, l'implication réciproque est évidente. Supposons que 
Gard (X) ^ Gard (Y). Donc Gard (Y) ^ Gard (X). Ge qui entraîne qu'il existe une injection 
de Y dans X ; et X et F ne sont pas équipotents. D'après le th. de Gantor-Bernstein, il 
n'existe pas d'injection de X dans Y. 

Donc la relation R{x, n} : 

"r et n sont des cardinaux et r est équipotent à une partie de n" (cf. III, p. 24) 
est équivalente à 

"r et n sont des cardinaux et r C n" ; et est une relation de bon ordre (III, p. 15). Notons 
r < n la relation i?{r, n}. 

Soit a un cardinal. La relation "r un cardinal et r < a" implique r G a^, donc elle coUec- 
tivisante en r (G52, II, p. 5). L'ensemble des r vérifiant cette relation s'appelle V ensemble 
des cardinaux < a. 

III, p. 24, Démonstration du th. 1 : on propose une méthode simple et directe pour 
montrer que "r G -E et n G -E et r est équipotent à une partie de n" entraîne "r G -E et n G 
E et ip{x:) C fin)". En effet, soient r G -E et n G -E. Supposons que r est équipotent à 
une partie de n. Gette dernière relation est équivalente à "r est équipotent à une partie de 
(fin)". Soit Y une partie de (p{n) équipotent à t. Soit S un segment de ip{n) équipotent à 
Y (III, p. 22, Gor. 3). Or (p{n) est un segment de A, donc S un segment de A équipotent 
à r. D'où (p{x) C S C (fin). 

Pour montrer que R{x, n} est bien une relation d'ordre entre r et n, on considère les 
cas où E est un ensemble à deux et à trois éléments (cf. l'axiome de l'ensemble à deux 
éléments (II, p. 4) et II, p. 26). 

III, p. 25, Prop. 3 : Si y 7^ 0, on a l'implication réciproque. 

III, p. 25, Définition 3 : Si / = 0, alors ^ = et P = Gard ({0}) = Gard (1) = 1. 

III, p. 26, Prop. 4 : La seconde partie découle de la prop. 1351 de l'annexe B. Le corollaire 
de la prop. 4 découle de la prop. 8 de II, p. 29, et de la prop. 3 de III, p. 25. 

III, p. 26, Prop. 5 : On va donner les détails de la démonstration : 

a) E = Gard( |J aj^k)) = Gard ( U aj^k) x {/(A;)}) = Gard(U x {i}) = Y^^i. 

k&K keK keK iel i€l 

(La seconde égalité d'après la prop. [32] de l'annexe B ; la troisième d'après la prop. 1 de 
II, p. 23.) 

P 0/(fc) = Gard( Yl ct/(fe)) = Gard (H dj) = P li- (D'après la prop. 4 de II, p. 33.) 

''^^ keK iei 

b) Ea, = Gard(U a, x {t}) = Gard ( J { [J a, x {z})) = Gard ( U ( U a, x {z})) = 
iei i&i xeL ieJx Agl ieJx 

Gard( |J ( |J a^)) = Gard ( |J ( ^ a»)) = ^ ( ^ a^). (La seconde égalité d'après la 
XeL ieJx XeL ieJx xeL ieJx 



60 



prop. 2 de II, p. 24 ; la troisième d'après le cor. [M] de l'annexe B ; la cinquième d'après 
la prop. |35]de l'annexe B.) 

P a, = Gard (Il o*) = Gard ( [1 ( Il ^i)) = Gard ( [1 ( P ^i)) = P ( P a*)- (D'après la 

iei AeL i€Jx AeL AeL leJ^ 

prop. 7 de II, p. 35, et le cor. de la prop. 11 de II, p. 38.) 

c) P, ( E «A.) = Gard ( n ( E ciA.)) = Gard ( Il ( U «a. x {t})) = Gard ( U ( H aA/(A) x 
ieJx AeL ieJA AeL ieJA fei AeL 

{/(A)})) = Gard ( U ( H aA/(A) x {/(A)})) = Gard ( U ( P aA/(A))) = E ( P aA/(A)). (La 

/e/ AeL /e/ -^^■'^ /e/ -^^^ 

seconde égalité d'après le cor. de la prop. 11 de II, p. 38 ; la troisième d'après la prop. 

9 de II, p. 36 ; la quatrième d'après le cor. 1 de la prop. 9 de II, p. 36, et le cor. [M] de 

l'annexe B ; la cinquième d'après le cor. de la prop. 11 de II, p. 38, et la prop. [35] de 

l'annexe B.) 

III, p. 27, Gor. de la prop. 5 : Soient a, b, c des cardinaux et (aj)jg/ et {bj)jçj deux 
familles de cardinaux ; on a 

(1) a + b = b + a, ab = ba, 

(2) a + b + c = (a + b) + c = a + (b + c), abc = (ab)c = a(bc), 

(3) (E '^î)(E ^i) = E '^i^j- particulier, a(b + c) = ab + ac. 

i&i jeJ {i,j)eixj 

(1) est évidente d'après la prop. 5, a). 

Pour la première égalité de la première partie de (2) il suffit d'appliquer la prop. 5, b) 
au cas oii / = 3 = {0, 1, 2}, ao = a, ai = b, a2 = c, L = {0, 1}, Jq = {0, 1} et Ji = {2}. 
La seconde égalité est évidente de (1) et de la première égalité. La seconde partie de (2) se 
démontre de la même façon. 

Pour la première égalité de (3) il suffit d'appliquer la prop. 5, c) au cas oii L = {0, 1}, 
Jq = I et Ji = J, ao,i = ai, aij = bj, pour tout z G / et j G J, en remarquant qu'il existe 

une bijection canonique de / = H -^a sur Jq x Ji (cf. II, p. 33), et en utilisant la prop. 5, a). 

AeL 

Le cas particulier est évident. 

III, p. 29, Gor. 3 : On peut démontrer ce corollaire directement à l'aide de la prop. 3 
de II, p. 31. 

III, p. 30 : Une autre démonstration de la prop. 14 est évidente à l'aide de la prop. [35] 
de l'annexe B et le cor. de la prop. 11 de II, p. 38. 

III, p. 30, Gor. 2 : On peut montrer autrement que a''' < a''' : On écrit d'abord à l'aide 
de la prop. 13 (III, p. 29), b' = b + c pour un cardinal c. Donc, d'après la prop. 10 (III, p. 
28), son cor. 1, la prop. 14 (III, p. 30), la prop. 11 (III, p. 29) et le cor. 1 de la prop. 6 (III, 
p. 27), a'''' = a'^a'^ > a''r = a''l = a'^ 
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